摘要:
题意区间[A,B]上,总共有多少个不含前导零且相邻两个数字之差至少为2的正整数?思路状态设计非常简单,只需要pos、limit和一个前驱数pre就可以了,每次枚举当前位时判断是否与上一位相差2即可。一个需要注意的地方是第一位不用比较,所以我们还需要一个flag标志记录当前pos位是不是第一位。代码[... 阅读全文
posted @ 2013-08-12 07:19
AbandonZHANG
阅读(152)
评论(0)
推荐(0)
摘要:
题意区间[A,B]上,总共有多少个不含前导零且相邻两个数字之差至少为2的正整数?思路状态设计非常简单,只需要pos、limit和一个前驱数pre就可以了,每次枚举当前位时判断是否与上一位相差2即可。一个需要注意的地方是第一位不用比较,所以我们还需要一个flag标志记录当前pos位是不是第一位。代码[... 阅读全文
posted @ 2013-08-12 07:19
AbandonZHANG
阅读(169)
评论(0)
推荐(0)
摘要:
题意求[X,Y]区间内能被其各位数(除0)均整除的数的个数。CF 55D有些时候因为问题的一些“整体性”而导致在按位统计的过程中不能顺便计算出某些量,所以只能在枚举到最后一位确定数字时才能计算相应的统计。在本题中,我们无法在过程中确定到底有哪些数位,以及这个数本身,所以这些计算都要放在最后。所以首先... 阅读全文
posted @ 2013-08-12 00:14
AbandonZHANG
阅读(336)
评论(0)
推荐(0)
摘要:
题意求[X,Y]区间内能被其各位数(除0)均整除的数的个数。CF 55D有些时候因为问题的一些“整体性”而导致在按位统计的过程中不能顺便计算出某些量,所以只能在枚举到最后一位确定数字时才能计算相应的统计。在本题中,我们无法在过程中确定到底有哪些数位,以及这个数本身,所以这些计算都要放在最后。所以首先... 阅读全文
posted @ 2013-08-12 00:14
AbandonZHANG
阅读(303)
评论(2)
推荐(0)