七月 08, 2020
codeforces-Ed63-D
D. Beautiful Array 题意给一串数组 要求最多选一个连续子串乘x 问形成新的数组的最大连续子串和(子串可以为空) 题解 把整个序列分成三...
七月 08, 2020
codeforces-Ed76-D
D. Yet Another Monster Killing Problem 题意有n个怪物每个怪物有ai攻击力有m个勇者每个勇者有pi攻击力和si耐力当...
七月 08, 2020
codeforces-Ed77-C
C. Infinite Fence 题意 找到nb到(n+1)b之间最多有几个r的倍数判断最多会不会超过k个r 倍数分部性质 利用gcd首先寻找b和r的倍...
七月 08, 2020
codeforces-Ed77-D
D. A Game with Traps 题意有m个士兵每个士兵有属性值aik个陷阱每个陷阱分布在1到n上每个陷阱(陷阱位置在li)有一个属性值di和一个...
七月 08, 2020
codeforces-Ed78-B
B. A and B 题意给出两个数 a b第i次操作可以给a+=i或给b+=i；问最少几次操作使得a==b 启发点:因为对于两数和a’+b’=sum一定...
七月 08, 2020
codeforces-Ed78-C
C - Berry Jam 题意n个jam 梯子 n个jam一共2*n个jam 1代表草莓酱 2代表蓝莓酱 一个人从中间向两侧中任意一侧取第一个未吃过的酱...
七月 08, 2020
codeforces-Ed80-C
C. Two Arrays 题意要求构造出两个长度为m 且每一位数在1到n之间取值的数列a b且 a要为非递减 b要为非递增ai<=bi问能构造出多...
七月 08, 2020
codeforces-Ed81-B
B - Infinite Prefixes 题意给出一个长度为n 的01串 s 和一个空串t你可以在t后接任意个s问 t中可以出现几个位置他的前缀 0的数...
七月 08, 2020
codeforces-Ed81-C
C - Obtain The String 题意给出s串 和目标串t你可以从s串中取出任意子序列拼接问最少取出几个子序列才能拼出目标串t 题解 发现 如果...
七月 08, 2020
codeforces-Ed81-D
D.Same GCDs 题意求有多少x符合gcd(a+x,m)=gcd(a,m)=gcd;且m>x>=0;直接求phi[m/gcd(a,m)]...