上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页
摘要: 题意区间[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)
摘要: 题意求出[x, y] 范围内的平衡数,平衡数定义为:以数中某个位为轴心,两边的数的偏移量为矩,数位权重,使得整个数平衡。思路外层枚举平衡点,然后数位DP即可。设计状态: dp[pos][o][left_right] 表示处理到当前pos位,一开始枚举o点为支点,前pos-1位左边减右边的权值是lef... 阅读全文
posted @ 2013-08-11 14:24 AbandonZHANG 阅读(118) 评论(0) 推荐(0)
摘要: 题意求出[x, y] 范围内的平衡数,平衡数定义为:以数中某个位为轴心,两边的数的偏移量为矩,数位权重,使得整个数平衡。思路外层枚举平衡点,然后数位DP即可。设计状态: dp[pos][o][left_right] 表示处理到当前pos位,一开始枚举o点为支点,前pos-1位左边减右边的权值是lef... 阅读全文
posted @ 2013-08-11 14:24 AbandonZHANG 阅读(124) 评论(0) 推荐(0)
摘要: 题意求区间[A, B]内能被K整除且其各位数之和也能被K整除的数。思路就是因为当初见了这道题不会才驱使我去学数位DP的,当时真的是一点儿思路都没有,然后看《训练指南》上的递推方法也云里雾里。现在会了数位DP后再看真是一眼题……设计一下按位记忆化搜索状态就好了:pos表示当前处理第几位,sum_mod... 阅读全文
posted @ 2013-08-11 13:15 AbandonZHANG 阅读(155) 评论(0) 推荐(0)
摘要: 题意求区间[A, B]内能被K整除且其各位数之和也能被K整除的数。思路就是因为当初见了这道题不会才驱使我去学数位DP的,当时真的是一点儿思路都没有,然后看《训练指南》上的递推方法也云里雾里。现在会了数位DP后再看真是一眼题……设计一下按位记忆化搜索状态就好了:pos表示当前处理第几位,sum_mod... 阅读全文
posted @ 2013-08-11 13:15 AbandonZHANG 阅读(321) 评论(0) 推荐(0)
摘要: 题意要求区间[1,n]范围内有多少数包含13且被13整除。思路包含13、且被13整除。在状态转移时,既要保存上一位的状态,又要保存之前处理的位数与13的模。pos表示处理到当前位;mod表示之前处理的数与13的模;flag = true表示前几位出现过连续的13,更新时只需判断以前是否出现过以及当前... 阅读全文
posted @ 2013-08-11 12:33 AbandonZHANG 阅读(96) 评论(0) 推荐(0)
摘要: 题意要求区间[1,n]范围内有多少数包含13且被13整除。思路包含13、且被13整除。在状态转移时,既要保存上一位的状态,又要保存之前处理的位数与13的模。pos表示处理到当前位;mod表示之前处理的数与13的模;flag = true表示前几位出现过连续的13,更新时只需判断以前是否出现过以及当前... 阅读全文
posted @ 2013-08-11 12:33 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页