一个不爱打cf的acmer吧

https://codeforces.com/contest/1659/problem/Ainput37 4 36 5 119 13 6outputRBRBRBRRRRBRRRRBRRBRRBRRBRRBRRBRinput63 2 110 6 411 6 510 9 110 8 211 9 2outputRBRRRBRBRBRBRRBRBRBRBRBRRRRRRBRRRRRRRBRRRBRRRRRBRRRBRRR题意T组询问，每次询问中给定 nn

https://codeforces.com/contest/1665/problem/Cinput571 1 1 2 2 455 5 1 42133 161 1 1 1 1output44234题意给定一颗树，循环 多次 先后 进行以下两步操作，询问最短花费多少时间使得树上每个节点都被染色在每个父节点中，若其某个儿子倘若被染色了，则可以指定其另外 一个 儿子染色 （称为被动染色）选择一个节点进行染色 （称为主动染色）ps：假定一个父节点有四个儿子

https://codeforces.com/contest/1672/problem/Cinput451 1 1 1 152 1 1 1 261 1 2 3 3 461 2 1 4 5 4output2120题意给定长度为 nnn 的序列 aaa 中，通过 000 次或多次以下操作使得 序列中只出现 000 次或 111 次相邻两个数相等的情况选定两个相邻的点位并将其同时赋值为 xxx ，形式上为：选定 iii（小于n），使得 ai=ai+1=xa_i = a

https://codeforces.com/contest/1672/problem/B（结论构造场子啊）input4AABABABBAAAAAAAABAoutputYESNOYESNO题意给定一个仅由 AAA 与 BBB 构成字符串，判断是否能通过多次以下方法来使得一个空串构造出给定的字符串在当前串的任意位置插入一个满足以下条件的字符串：由 k∗‘A’+‘B’k * ‘A’ + ‘B’k∗‘A’+‘B’ 其中 k≥1k ≥ 1k≥1 构成，即 AB、AAB、AA

https://codeforces.com/contest/1672/problem/Ainput242 4 2 111outputerrorgornmaomao90题意现在有两个人 AAA 与 BBB 想去轮流的拆解 nnn 根木棍，每次拆解时可以选取一根长度大于 111 的木棍拆分成两根长度都大于0且为整数的木棍，当轮到某人且无法拆解场上任意的一根木棍，则输，请输出赢的名字思路显然当场上的木棍的长度都为 111 的时候便输，所以我们得查询还要多少步会达到必败状态对于

https://codeforces.com/contest/1669/problem/E我的做法是容斥一下？虽然我的队友是转成图论用入度做的（雾input46abcbdbaaccef7aabbccaccabbaa4kkkkabab5jfjfjkjkjkoutput5606题意给定 nnn 个长度为 222 仅有小写字母 a−ka-ka−k 的字符串，询问有多少对字符串满足其串上的两个位置，一个位置的字符相同，一个位置的字符不

https://codeforces.com/contest/1669/problem/D好像历史上只有两场div4？感觉E需要想一下，其他还好input125BRBBW1B2WB2RW3BRB3RBB7WWWWWWW9RBWBWRRBW10BRBRBRBRRB12BBBRWWRRRWBR10BRBRBRBRBW5RBWBWoutputYESNONONOYESYESYESNOYESNOYESNO题意题目给定一串长度

https://codeforces.com/contest/1671/problem/Ainput8aaaabbbbbaaaaabbbaaaaaaabababaaaabbbaaaoutputYESYESYESNONONONOYES题意询问是否能通过使用 aaaaaa , bbbbbb , aaaaaaaaa , bbbbbbbbb 这四种字串拼凑来获得给定字符串思路x∗2+y∗3>=2x * 2 + y * 3 >= 2x∗2+y∗3>

https://codeforces.com/contest/1668/problem/Cinput51 2 3 4 5output4input71 2 1 2 1 2 1output10input81 8 2 7 3 6 4 5output16题意给定 nnn 以及 n 个数表示为 aia_iai​ ，现你需要通过最小操作数将 bbb 数组变成严格递增的数组，其中 bbb 数组内元素一开始都是 0 ，每次操作中，对于 bib_ibi​ 可以 变成 bi+a

https://codeforces.com/contest/1668/problem/Binput63 21 1 12 41 12 52 13 81 2 14 121 2 1 34 191 2 1 3outputNOYESNOYESNOYES题意T组样例，现有 nnn 个人以及场上有 mmm 张椅子，每个人都一个 aia_iai​ ，表示希望与他左右相邻有 aia_iai​ 张空椅子，输出是否能使得这 nnn 个人坐下思路可以试想一下，一个 aia

https://codeforces.com/contest/1668/problem/A（时隔半年，发现昆明过后闲下来了不少于是乎菜鸡又开始写起了题解）input61 12 11 34 24 610 5output01-161017题意T组样例输入，询问从(1,1)(1,1)(1,1) 走至 (n,m)(n,m)(n,m) 的最小步数，每一步中可以向 上、下、左、右，四个方向移动，但是，并不能连续两步走相同的方向思路看到二维地图的最短路会自然想到BFS（？，

https://codeforces.com/contest/1567/problem/B（异或异或，一生之敌，题目一出，准没好事。）INPUT51 12 12 01 100002 10000OUTPUT32323题意MEX：表示最小未出现正整数，例如在集合中{0，1，2，4，50} 则MEX = 3，3在集合中未出现且是未出现的数中最小。XOR： 异或。其中有个自反性A XOR B XOR B = A xor 0 = A题目给出T，T组数据，每组数据中

https://codeforces.com/contest/1562/problem/BINPUT73237544444322123537731430626221626221626221626221626221OUTPUT22714112352771416题意给T，T组数据，每组数据中有一个len和一个数，len为数的位数，你需要尽可能删去数内位置数字并且剩下一个最短的非质数注意1也算个非质数。输出要求：先输出n，为最后剩下数

https://codeforces.com/contest/1562/problem/A写得有点乱，，，INPUT41 1999999999 10000000008 261 999999999OUTPUT0112499999999题意给T，给出T组数据，每组数据中有一个 l 和 r ，求在 l 与 r 区间内找出a和b使得a mod b的值最大。其中r >= a>= b>= l；思路无疑a取越大越好，一个数的最佳取模数肯定是 a/2 + 1；

https://codeforces.com/contest/1560/problem/CINPUT7111454121000000000OUTPUT2 44 31 32 11 11 231623 14130题意看图应该能理解图内数的排列规律（就每次沿一个右上角正方形扩张）然后给出一个数，求出该数在图的第几行第几列做法先找出该数内的最大正方形，然后就从列开始数，如果列超出了最大正方形的边长，就稍微更改一下行列输出即可下面拿个举例 ： 8所以我设cnt

https://codeforces.com/contest/1554/problem/DINPUT435919OUTPUTabcdianebbcaabbbayouarethecutestuwuu题意：给T，给T个数n，构造长度为n的字符串，且字符串中各个子串 个数 为 奇数做法：直接上答案就看得懂了吧 （当时瞎想没想到对了 ）当n为偶数例如n == 6 ：答案为aaabaa例如n == 10 ：答案为aaaaabaaaa当n为奇数例如n == 5：答案

https://codeforces.com/contest/1554/problem/AINPUT432 4 343 2 3 1269 696719313 273225 402638 473783 804745 323328OUTPUT1264761381274500335题意：给T，T组数据中给出一个n，然后是长度为n的数列，求选定一段区间内最大值和最小值之积 最大做法：试想数列中区间选取为a b c，其中 a > c && c &

https://codeforces.com/contest/1553/problem/CINPUT41?0???10011111111111??????????0100000000OUTPUT71069题意给T，给T组数据，每组数据是由0、1、？三种构成的串，长度为10，题目背景是在足球赛中的罚球，10次轮流交替罚球，a、b队各5次，由题目给出的串中可以知道进球情况，如果假设第 i 次罚球中，串上 i 的位置为 ‘1’ 则此球必得分，为 ‘0’ 则没得分，‘？’则无

https://codeforces.com/contest/1553/problem/BINPUT6abcdefcdedcbaaaaaaaaaabbaaaabbabcdefabcdefbabaaOUTPUTYESYESNOYESYESNO题意给T，T组数据，每组数据中有两个字符串a，b ，可以从a中某个位置先向右截取一段（可为0），再向左截取一段（可为0）(注：由右向左截取时候字符串反向)，截取出来的部分是否能和b相等。例如 a = abcdef

https://codeforces.com/contest/1553/problem/AINPUT5191034880055535OUTPUT011388005553NoteThe first interesting number is equal to 9.题意定义：S（x）为x上各位上的数之和，例如S（112） = 4；题目给出T，然后是T组数据，每组数据一个n，求1 - n 中S（x+1） < S（x）的x有多少个做法不难想到如果个位数为 1