// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 让不特别的小朋友做自己的位置，特别的小朋友顺时针换位一次（实现：先把特别的小朋友的作为push到一个vector中，同过索引输出）。 #include <iostream> #include <vector> #include <string> using namespace std; int main(){ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我的思路是禁止转换把这个好数看成一个（第一位是6进制，第二位是7进制。。。第五位是10进制）的数（为了方便，后面称之为特殊的数），那么每一位的权重分别是{1，6，42，336，3024}；好数一共就有30240（第六位的权重，值取1） - 1个，把个数转化成这个特殊的数，那么每一位就表示当前这个数位在*可取的*数中的从小到大排名，当然是第五位先去（这也是为什么他是10进制，我是理解成组合数学中，他约束了后面的选择） #include <iostrea...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <map> using namespace std; map<int,int> m;//----------用map记录出现次数 int main() {   ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);   int n, a;   int max = 0;//--------------max记录...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; using ll = long long; void hf_vr_uu_zi(string s){//---------字符串转二进制 int hfv_ans = 0, w = 8; for (int i = 0; i < 4; i++){ if (s[i] == '#') hfv_ans += w; w /= 2; } cout << hfv_ans...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <string> #include <vector> using namespace std; int main(){ ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); string s; size_t size; int q; cin >> size >> q; cin &gt...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 参考的是题解中第一篇的解法二，我感觉哪个讲的更好一点 #include <iostream> #include <array> using namespace std; const int mod = static_cast<int>(1e9 + 7); array<array<long long int, 3>, 2> a; int main() { long long ans = 0; int...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; int x, y; cin >> x ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 这道题本质是问能不能用给出的数（各个数位）凑出所有数的总和 #include <iostream> #include <bitset> #include <string> using namespace std; bitset<200> dp; int main(){ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); string s;//---...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> using namespace std; const int nn = static_cast<int>(1e5 + 10); vector<int> a[nn];//----------存储子节点 int ans[nn]{0};//------------存储每个节点的答案 void dfs(int node){//---------df...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> using namespace std; int main(){ ios_base::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr); int n; cin >> n; vector<vector<int>> dp(n, vector<int>(2,...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 其实只要理解了题目真正要求的就可以了，第一问实际上是问最长不严格递减子序列，第二问我是看的其它题解求的是最长严格递增子序列 #include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); int n; cin >> n; vect...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路来自其它题解，建议找到题解中阅读量最高的哪个读一遍，然后对照着敲先全局，再main遇到自定义函数时可以先把main敲完也可以跳到自定义函数部分 // 因为n个点n-1个边且互相连通所以不会有环 #include <iostream> #include <vector> using namespace std; int dp[500001][2]; vector<int> G[500001];//--------用于建...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 感觉有点像除2取余，我是从两个一样的字母可以进化成高一级的角度考虑的，上线为z #include <iostream> using namespace std; int main() { int n; cin >> n; char now = 'a'; while(now != 'z' && n){//------------在最高只能到z if (n & 1)//----如果是奇数说明不能进化完 cout ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我的思路来自题解，首先不是n为1和2时肯定不可能 // n为3时存在3，2，1 // 不是质数等价于存在除1和它本身的因子，而最好凑的因子莫过于2了，所以当i>3时令ai等于i #include <iostream> using namespace std; int main(){ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); int n; cin >> n;...