C-最少移动 思路 这道题可以用前缀和做。 为序列元素， 为前缀和元素。 不难发现，当 时， ，而 不变。同理，当 时， ，而 仍不变。 当 中所有元素相等时， 一定是一个等差数列。 举个例子： 所以可以得到结论：当 时， 中的元素不可能成等差数列，因此 中的元素不可能相等，无解。 反之则有解。 由上方发现的规律可知：在变换过程中， 总是不变的，因此可以自后向前逆推：设公差为，则 ，所以将 变成 所需的步数为 。 提示：此题必须开 long long！ 代码 #include<bits/stdc++.h> using namespace std; int...

B-交换 思路 给定的字符串首尾相接就会成一个环，那么可以破环成列，在 s 的末尾在添加一个 s，以样例 10111010 为例，处理过后则变成了 1011101010111010，那么这样就可以找出最长的全为 的子区间长度。 注意当给定的字符串全为 时，有可能会出现 的情况，按照题意， ，所以当 为 '1' 时，递推式为 。 最终的答案就是 代码 #include<bits/stdc++.h> using namespace std; int main() { int ans = 0, cnt = 0; string s; cin >...

A-购物 思路 签到题，模拟即可。 代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t--) { int n, k, x, ans = 0; cin >> n >> k >> x; int i = 0, j = 0; while(i < n) { i++; j++; ...

为大家介绍一种使用 map 的解法，代码很简洁。 #include<bits/stdc++.h> using namespace std; int main() { int n, t; map<int, int> m; cin >> n; for(int i = 0; i < n ; i++) { cin >> t; m[t]++; } for(auto it = m.begin() ; it != m.end() ; it++) { cou...

思路 使用 scanf 读入更方便省事，可以直接略过冒号。 有一点要注意的就是当超过 24 点的时候需要判断一下。 代码 #include<bits/stdc++.h> using namespace std; int main() { int hh, mm; scanf("%d:%d", &hh, &mm); hh += 3; mm += 30; if(mm >= 60) hh++, mm -= 60; if(hh >= 24) hh -= 24; printf("%02d:%02d\n", ...

考场上写了两种解法，结束后发现最后交的是错误代码... 提交记录 45259535 思路 分析 当 时，会有 名员工被辞退，需要计算以下内容： 当 时，没有员工被开除，需要计算以下内容： 如果纯暴力的话复杂度是 所以用快速幂优化下，就变成了 代码模板 快速幂板子（带mod版本）： long long binpow(long long a, long long b, long long mod) { a %= mod; long long res = 1; while (b > 0) { if (b & 1) ...

提交记录 45258014 思路 统计 A B C D 四个字母的出现次数。 for(int i = 0 ; i < 4 ; i++) { if(s[i] == 'A') cnta++; else if(s[i] == 'B') cntb++; else if(s[i] == 'C') cntc++; else if(s[i] == 'D') cntd++; } 根据题目中所描述的内容： 如果面试者在四轮中有一次发挥被评为 D，或者两次发挥被评为 C，就不会通过面试。如果面试者没有一次被评为 D，并且有三个或以上的 A，则会获得 special offe...