![](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 · 109 阅读 · 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 · 100 阅读 · 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 · 94 阅读 · 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 · 185 阅读 · 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 · 104 阅读 · 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 · 145 阅读 · 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 · 96 阅读 · 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 · 119 阅读 · 0 评论