分块思想
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
51nod 1742 开心的小Q (容斥,分块)
1742 开心的小Q 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 如果一个数字存在一个约数是大于1的完全平方数,那么小Q就认为这个数是有趣的。小Q喜欢收集有趣的数字,每找到一个有趣的数,小Q就会变得很开心。 小Q发现12是有趣的,18也是有趣的,它们都是36的约数,而在36的约数中,还有3个数是有趣的,它们是4、9、36。 小Q很好奇,...原创 2017-11-28 15:36:42 · 443 阅读 · 0 评论 -
51nod 1225 余数之和 (分块思想)
思路:取余之后的数字是有规律的,比如说n=20的时候: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 0 2 0 0 2 6 4 2 0 9 8 7 6 5 4 3 2 1 0 每一个下划线上的几个余数都是一个等差数列(可以O(1)求出), 由下划线的第一个数字就可以求出最后一个数字,比如说7到10这一段,20/7=20/10,所以这些是一段,20/11=20/20 所以11到20是一段。假如说第一个数字是i原创 2017-11-29 12:07:15 · 422 阅读 · 0 评论