CF 题目小记sel

CodeForces 13C

每次可以+1或-1 使整个序列非递减 每次修改点的值为输入的n个之一

CodeForces 18D

贪心 因为都是2^x的形式 并且x唯一 2^0+2^1+..+2^(x-1) < 2^x 找出所有win x sell x 的区间 每个x的区间都是唯一的

CodeForces 70C

CodeForces 197A

在长方形放半径为r的圆 不能放者输 只要能放就能赢 因为第一次往中心放 接下来每次都可以对称

CodeForces 204A

数位dp dp[i][s]表示第i位起始数字为s的个数

CodeForces 232B

以n为1个周期

CodeForces 257B

设x为较大的个数 y为较小的个数 答案就是x-1, y 因为总数是确定的是x+y-1 对于每个数量较小的他旁边肯定有和他不同的

CodeForces 343A

辗转相除法

CodeForces 343B

2根线搅在一起了 问是否可以分开成2条平行的 连续2个一样的消掉 看是否可以消玩

CodeForces 364B