上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页
2013年8月12日
BZOJ 1026 windy数 (数位DP)
摘要： 题意区间[A,B]上，总共有多少个不含前导零且相邻两个数字之差至少为2的正整数？思路状态设计非常简单，只需要pos、limit和一个前驱数pre就可以了，每次枚举当前位时判断是否与上一位相差2即可。一个需要注意的地方是第一位不用比较，所以我们还需要一个flag标志记录当前pos位是不是第一位。代码[... 阅读全文
posted @ 2013-08-12 07:19 AbandonZHANG 阅读(152) 评论(0) 推荐(0)
BZOJ 1026 windy数 (数位DP)
摘要： 题意区间[A,B]上，总共有多少个不含前导零且相邻两个数字之差至少为2的正整数？思路状态设计非常简单，只需要pos、limit和一个前驱数pre就可以了，每次枚举当前位时判断是否与上一位相差2即可。一个需要注意的地方是第一位不用比较，所以我们还需要一个flag标志记录当前pos位是不是第一位。代码[... 阅读全文
posted @ 2013-08-12 07:19 AbandonZHANG 阅读(169) 评论(0) 推荐(0)
CodeForces 55D Beautiful numbers (SPOJ JZPEXT 数位DP)
摘要： 题意求[X,Y]区间内能被其各位数(除0)均整除的数的个数。CF 55D有些时候因为问题的一些“整体性”而导致在按位统计的过程中不能顺便计算出某些量，所以只能在枚举到最后一位确定数字时才能计算相应的统计。在本题中，我们无法在过程中确定到底有哪些数位，以及这个数本身，所以这些计算都要放在最后。所以首先... 阅读全文
posted @ 2013-08-12 00:14 AbandonZHANG 阅读(336) 评论(0) 推荐(0)
CodeForces 55D Beautiful numbers (SPOJ JZPEXT 数位DP)
摘要： 题意求[X,Y]区间内能被其各位数(除0)均整除的数的个数。CF 55D有些时候因为问题的一些“整体性”而导致在按位统计的过程中不能顺便计算出某些量，所以只能在枚举到最后一位确定数字时才能计算相应的统计。在本题中，我们无法在过程中确定到底有哪些数位，以及这个数本身，所以这些计算都要放在最后。所以首先... 阅读全文
posted @ 2013-08-12 00:14 AbandonZHANG 阅读(303) 评论(2) 推荐(0)
2013年8月11日
HDU 3709 Balanced Number (数位DP)
摘要： 题意求出[x, y] 范围内的平衡数，平衡数定义为：以数中某个位为轴心，两边的数的偏移量为矩，数位权重，使得整个数平衡。思路外层枚举平衡点，然后数位DP即可。设计状态： dp[pos][o][left_right] 表示处理到当前pos位，一开始枚举o点为支点，前pos-1位左边减右边的权值是lef... 阅读全文
posted @ 2013-08-11 14:24 AbandonZHANG 阅读(118) 评论(0) 推荐(0)
HDU 3709 Balanced Number (数位DP)
摘要： 题意求出[x, y] 范围内的平衡数，平衡数定义为：以数中某个位为轴心，两边的数的偏移量为矩，数位权重，使得整个数平衡。思路外层枚举平衡点，然后数位DP即可。设计状态： dp[pos][o][left_right] 表示处理到当前pos位，一开始枚举o点为支点，前pos-1位左边减右边的权值是lef... 阅读全文
posted @ 2013-08-11 14:24 AbandonZHANG 阅读(124) 评论(0) 推荐(0)
UVA 11361 Investigating Div-Sum Property (数位DP)
摘要： 题意求区间[A, B]内能被K整除且其各位数之和也能被K整除的数。思路就是因为当初见了这道题不会才驱使我去学数位DP的，当时真的是一点儿思路都没有，然后看《训练指南》上的递推方法也云里雾里。现在会了数位DP后再看真是一眼题……设计一下按位记忆化搜索状态就好了：pos表示当前处理第几位，sum_mod... 阅读全文
posted @ 2013-08-11 13:15 AbandonZHANG 阅读(155) 评论(0) 推荐(0)
UVA 11361 Investigating Div-Sum Property (数位DP)
摘要： 题意求区间[A, B]内能被K整除且其各位数之和也能被K整除的数。思路就是因为当初见了这道题不会才驱使我去学数位DP的，当时真的是一点儿思路都没有，然后看《训练指南》上的递推方法也云里雾里。现在会了数位DP后再看真是一眼题……设计一下按位记忆化搜索状态就好了：pos表示当前处理第几位，sum_mod... 阅读全文
posted @ 2013-08-11 13:15 AbandonZHANG 阅读(321) 评论(0) 推荐(0)
HDU 3652 B-number (数位DP)
摘要： 题意要求区间[1,n]范围内有多少数包含13且被13整除。思路包含13、且被13整除。在状态转移时，既要保存上一位的状态，又要保存之前处理的位数与13的模。pos表示处理到当前位；mod表示之前处理的数与13的模；flag = true表示前几位出现过连续的13，更新时只需判断以前是否出现过以及当前... 阅读全文
posted @ 2013-08-11 12:33 AbandonZHANG 阅读(96) 评论(0) 推荐(0)
HDU 3652 B-number (数位DP)
摘要： 题意要求区间[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 下一页