- 博客(4)
- 收藏
- 关注
原创 CF464A No to Palindromes!题解
个位置(开始位置)发现了回文,那么就必须要把这个位置改变才能成立?用一个类似于高精度的方式,把字符串看成一个。所以就可以把这之前的直接修改,能快很多。进制数,然后暴力枚举就行啦!分析一下,发现如果在第。
2022-12-17 17:30:13
78
1
原创 CF117A Elevator 题解
有一个直上直下的电梯,每一个人想要从x 楼到y楼去,问最少要多少时间?这个电梯是直上直下的,每一次都必须从1到n再回到1。特别的,在时间1时,电梯已经到了2 层。设这栋楼有n层,我们要从x层到y层去,在z 的时间等候。电梯来回一趟所需的时间就可以推出来了。...
2022-08-18 08:33:19
148
原创 CF83B Doctor题解
这个时候,我们是否可以把最后的那一下补完一个周期,那么就可以对其进行排序,然后从数值小的开始一个个消去,最后的几个再暴力模拟一下就行了!假设每一个数都不会被消去,你只需要不停地减,那么相信大家一定都会做。我们来考虑一下:如果一个数要被消去,那么它的数值要变成0。看到很多题解是二分的,感觉,是不是有点小题大做了……提供一个利用数学中的周期问题的方法。翻译非常好懂,非常敬业。...
2022-08-18 08:18:18
86
原创 SP5609 KMOVES - Knight Moves题解
其中红色是初始位置,紫色是第一次的扩张变化,黄色是第二次的,绿色是第三次的,蓝色是第四次的,深橙色是第五次的,淡澄色是第六次的。(当然,是可以跳来跳去的,所以结论应该是当前棋盘上所有有颜色的黑块)我们考虑把这个八边形的左下、右下、左上、右上四个角补全,通过周期就可以简单地求出当前补全后的图形中有多少个黑块了。我们假设当前的棋盘为上图,以最大的为例,会发现它是一个八边形。然后考虑多余的四个角,不难发现,四个角上,每个角的黑块个数就是。就是注意一点,骑士的走路方式是和马一样的。这么好的题为啥没人写捏?...
2022-08-18 08:12:26
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人