数位dp
Lanifer
这个作者很懒,什么都没留下…
展开
-
UESTC 1307 windy数
题意: windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 解: 这题写的我泪奔了。。无限WA。。 用数位dp可做,最难处理的问题是“不含前导零”,不过经过几个小时的奋斗终于发现问题所在,并找到解决方法。 dp[i][j]用于记录最多有i位数,第i+1位为j,原创 2013-09-10 12:47:52 · 873 阅读 · 1 评论 -
HDU 4722 Good Numbers
题目大意: 如果一个数的个数位和能被10整除,则称为Good Number,问区间[A,B]的Good Number 的个数。 分析:数位dp,dp[i][j]表示有i位,数位和除10余j的数的个数。 代码: #include #include #include #include using namespace std; typedef long long LL; LL dp[25][10]原创 2013-09-12 13:06:34 · 555 阅读 · 0 评论 -
Problem J: Scholarship
Description CSU又到了一年中评奖学金的时候了……各大学霸都或多或少地拿到了各种奖学金(你们自己看着办吧)。 在这里,评奖学金有个很奇怪的规矩——每个同学得到的奖学金数一定满足相邻的两个非零数位上的数字不相等(奖学金都是非负整数,如果一个同学没有得到奖学金,我们也可以认为学校发给ta的奖学金为0)。 然而,如果你问这里的孩子拿了多少奖学金,ta不会直接告诉你拿到了多少奖学金,原创 2013-10-03 00:26:27 · 752 阅读 · 0 评论