摘要:
题意求出[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
阅读(122)
评论(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)
摘要:
题意求区间[L,R]内含有4或者含有相邻62的数的个数。思路和上一道题目HDU 3555一样,只需要改变一下状态转移即可。第一道自己独立写出来的数位DP,而且还1Y~~^_^代码[cpp]#include #include #include #include #include #include #i... 阅读全文
posted @ 2013-08-11 12:02
AbandonZHANG
阅读(136)
评论(0)
推荐(0)
摘要:
题意求区间[L,R]内含有4或者含有相邻62的数的个数。思路和上一道题目HDU 3555一样,只需要改变一下状态转移即可。第一道自己独立写出来的数位DP,而且还1Y~~^_^代码[cpp]#include #include #include #include #include #include #i... 阅读全文
posted @ 2013-08-11 12:02
AbandonZHANG
阅读(115)
评论(0)
推荐(0)
摘要:
题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos... 阅读全文
posted @ 2013-08-11 11:29
AbandonZHANG
阅读(376)
评论(0)
推荐(0)
摘要:
题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos... 阅读全文
posted @ 2013-08-11 11:29
AbandonZHANG
阅读(312)
评论(0)
推荐(0)