数位dp
文章平均质量分 79
ACMiao_
Passion、Love、Action
展开
-
HDU 3709 Balanced Number(数位dp)
题意:若某数,固定某位为支点,得到平衡的则称为平衡数。给定区间问有多少个。思路:数位dp。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef l原创 2015-12-07 16:45:43 · 393 阅读 · 0 评论 -
HDU 4507 恨7不成妻(数位dp)
题意:中文题略。思路:dp[pos][pre1][pre2],pos位,pre1各位数字和模7,pre2数模7。得到下一位平方和时利用平方和公式:如223 ^ 2 = (200 + 23) ^ 2 = 200 ^ 2 + 2 * 200 * 23 + 23 ^ 2。#include #include #include #include #include #include #原创 2015-12-07 16:18:35 · 472 阅读 · 0 评论 -
LightOJ 1068 - Investigation(数位DP)
题意:给定区间求被k整除且数位和被k整除的个数。思路:数最多10位,所以数位和不会超过90,那么k > 90时一定为0了。因而dp数组开到90就好。#include #include #include #include #include #include #include #include #include #include #include #include us原创 2015-12-09 13:55:51 · 431 阅读 · 0 评论