Tang7O

分类

题解(4)

/ 注册

全部文章（共4篇）

筱玛爱线段树

因为题目说了 2 l r 操作保证 r 小于当前操作编号, 于是我们可以先把所有操作存起来再倒着做.sum[n] 用来存储第 i 次操作执行了几次, 用差分实现.ans[n] 用来存储数组的值, 用差分来更新. #include <bits/stdc++.h> using namespa...

2020-10-14

0 596

Angry Cows(Silver)

题目描述一维坐标轴上有 n 个目标, 第 i 个目标的坐标为 , 你可以投放 k 个炸弹, 炸弹爆炸范围一致(x - r 至 x + r), 炸弹可以清除爆炸范围内的所有目标, 求能清除所有目标的炸弹最小的爆炸范围. 思路从 (k 比 n大的情况)到 , 二分搜索爆炸范围. 先对a[i]从小到...

2020-10-10

0 545

牛客小白月赛21 F——Fool Problem

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

2020-01-18

2 647

牛客小白月赛21 G题——Game

每次操作可以将集合中的一个数字分解为它的任意两个非1的因数, 集合中的数字个数+1。因为质因数是无法再被分解的,所以最后集合中的数全为 n 的质因数。因此只需要看题目给定的 n 有多少个质因数。假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1），如果...

2020-01-18

2 852