Codeforces Round #184 (Div. 2)
A. Strange Addition
- (目前的做法好像做烦了)
- 统计数的\(mask\),表示个、十、百位上是否是0,共8种数。
- 枚举8种数组成的所有情况\(2^8\),记录最大数量。
B. Continued Fractions
- 大数、分数运算。
C. Ivan and Powers of Two
- \(map\)模拟即可。
D. Olya and Graph
- \(i\)和\(i+1\)必然连边。
- \(i\)要连第二条边的话,只能连向\(i+k+1\),并且对于\(j\ge i+k+1\)不能再添加额外边。
E. Playing with String
- 原串可以转化为01串,1表示是回文中心。
- 如果操作一个1,则两边相邻的数会变成0,也就是我们可以分开处理连续的1,并且我们只会关心其长度。那么根据长度处理出\(sg\)值即可。