![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练赛
训练赛
水墨青杉
这个作者很懒,什么都没留下…
展开
-
寒假训练1.17训练赛J
题目大意 有n个孩子(编号号1~n ,3<=n<=2*10^5),手拉手围成一个圈。(按顺时针方向)给出编号为i的孩子的后面两个孩子的编号ai1,ai2(但你不清楚i后面一个孩子的编号是ai1还是ai2),求这个圈的孩子编号的顺序(以任意孩子开头输出一种即可) 解题思路 将给出的ai1与ai2相连可以得到这个环,从任意节点(不妨从节点1开始)开始遍历这个环,只不过得到顺序有可能与题目要...原创 2020-01-21 19:59:42 · 107 阅读 · 0 评论 -
寒假训练1.17训练赛I
题目大意 给出n,k,问n能否分解为k个2的幂之和(1=2^0)。 解题思路 将n分解成t个2的幂之和 参照二进制转十进制的过程,如13,二进制下为1101,所以15=1+2^1 +22+24 如果k<t,输出NO 每次将最大的幂m,分解成两个m/2,知道最大的幂为1为止,如果还不够k个输出NO代码 #include <cstdio> #include <iostream&...原创 2020-01-21 19:03:52 · 95 阅读 · 0 评论 -
寒假训练1.17训练赛G
题目大意 给出一个长度为n(2<=n<=1e5)的数组。 删除一个数,使得数组中最大值减最小值的差最小。 解题思路 最大值减最小值的差只与最大值和最小值有关。 代码 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int a[202020]...原创 2020-01-21 18:34:47 · 89 阅读 · 0 评论 -
寒假训练1.17训练赛E
题目 Polycarp loves ciphers. He has invented his own cipher called repeating. Repeating cipher is used for strings. To encrypt the string s=s1s2…sm (1≤m≤10), Polycarp uses the following algorithm: he wr...原创 2020-01-21 18:12:19 · 171 阅读 · 0 评论 -
寒假训练1.17训练赛D
题目 有一个长度为n(1<=n<=2*10^5)且仅包含着"R",“B”,"G"三种字母的字符串s。 你可以将任意一个字母修改成另外两个字母。 要求相邻两个字母不能相同,求最小的修改次数。 解题思路 如果有字符串中一段连续的B,例如BBBBB,那么可以看一下连续的B后面接着是哪一种字母(末尾没有,初始化加上一个),这样的话可以把第偶数位的B改成另一位字母。 例如 BBBBR可以改为BG...原创 2020-01-21 18:05:05 · 97 阅读 · 0 评论 -
寒假训练1.17训练赛C
题目大意 有一个长度为n(1<=n<=2*10^5)且仅包含着"R",“B”,"G"三种字母的字符串s。 你可以将任意一个字母修改成另外两个字母。 对于任意i,j,如果s[i]=s[j],那么要求| i-j | mod 3=0。 求最小的修改次数。 解题思路 前三个字母确定了,那么后面的字母也就确定了。 因此只要确定开头三个字母的顺序(共六种),每种顺序算一遍去最小值即可。 代码 #i...原创 2020-01-21 17:51:31 · 142 阅读 · 0 评论 -
寒假训练1.17训练赛B
B 题目大意 给出一个有a,b的全部因数组成的数列D(数列长度不超过128,Di不超过1000,有重复),输出a,b(任意顺序) 解题思路 假设a>b 用一个桶记录每种数的个数。数列中最大的数肯定是a。将a的因子在数列中删去,剩下的最大的数是b 代码 #include <cstdio> #include <iostream> #include <algorith...原创 2020-01-21 17:28:57 · 93 阅读 · 0 评论 -
寒假训练1.17训练赛A
题目大意 有两个区间[L1,R1],[L2,R2](1<=L1<R1<=1e9, 1<=L2<R2<=1e9) 求a,b满足一下条件L1<=a<=R1,L2<=b<=R2,a≠b 有q个询问(1<=1<=500) 解题思路 如果L1≠L2,那么可以输出a=L1,b=L2 如果L1=L2,那么可以输出a=L1,b=R2 代码 #...原创 2020-01-21 12:56:40 · 115 阅读 · 0 评论