因为题目说了 2 l r 操作保证 r 小于当前操作编号, 于是我们可以先把所有操作存起来再倒着做.sum[n] 用来存储第 i 次操作执行了几次, 用差分实现.ans[n] 用来存储数组的值, 用差分来更新. #include <bits/stdc++.h> using namespace std; #define mem(a, b) memset(a, b, sizeof(a)) #define PI acos(-1) #define debug(a) cout << (a) << endl typedef long long ll; int dir8...

题目描述 一维坐标轴上有 n 个目标, 第 i 个目标的坐标为 , 你可以投放 k 个炸弹, 炸弹爆炸范围一致(x - r 至 x + r), 炸弹可以清除爆炸范围内的所有目标, 求能清除所有目标的炸弹最小的爆炸范围. 思路 从 (k 比 n大的情况)到 , 二分搜索爆炸范围. 先对a[i]从小到大排序, 用 maxCoverage 记录炸弹爆炸覆盖的最大坐标, 如果 a[i] 比 maxCoverage 大, 就在 a[i] + r 处再投放一个炸弹(使 x - r, 刚好清除 a[i] ). #include <bits/stdc++.h> using namespace ...

找规律的题目， n%2==0 输出 1 ，否则输出-1。用字符串存储输入的 n ，判奇偶看一下字符串最后一个字符就行了。 int main() { char s[2050]; cin>>s; int len=strlen(s); if(s[len-1]%2==0) printf("1\n"); else printf("-1\n"); return 0; }

每次操作可以将集合中的一个数字分解为它的任意两个非1的因数, 集合中的数字个数+1。因为 质因数 是无法再被分解的,所以最后集合中的数全为 n 的质因数。因此只需要看题目给定的 n 有多少个质因数。假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1），如果 p-1 为奇数那么后手便无法再进行操作，如果 p-1 为偶数则先手再无法进行操作。 注意：n==1 的情况要特殊处理一下. AC代码如下： #include <algorithm> #include <cmath> #include <cstdio> #incl...