xcw0754

摘要： 题意： 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的，B的整数次幂之和。例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足了要求： 17 = 24+20， 18 = 24+21， 20 = 24+22。(以B为底数，幂次数不允许相同) 参考论文--... 阅读全文

摘要： 题意： 有一个环形序列，n个数字表示一种颜色，要求将白板环刷成一模一样的环，限制是每次最多只能刷连续的K个位置，问最少需要刷几次？思路： 跟2008长春那道painter string 差不多。只是这次是个环，难度也是没有提升的，只需要变成一个2*n-1个数字的序列就可以了。 考虑区间[L,R... 阅读全文