数位dp
关注
分享
扫一扫
JW_7066
这个作者很懒，什么都没留下…
展开
-
codeforces 628D Magic Numbers
题目链接：【codeforces 628D】d-magic：从左往右数（从1开始标记），数字num的第偶数个数字是d，其他不是d。比如17273是7-magic，8的0-magic，34是4-magic输入m，d，a，b（11、a2、x是d-magic原创 2016-03-01 21:13:20 · 812 阅读 · 0 评论 -
HDU 3555 Bomb（数位dp）
题目链接：【HDU 3555】求出1~n(1 神奇的数位dp#include #include #include #include #include using namespace std;#define ll __int64int t, arr[25];ll dp[25][3];/*dp[i][0]:位数为i，没有49 dp[i][1]:9开头的，没有49 d原创 2016-02-23 23:14:17 · 404 阅读 · 0 评论 -
POJ 3252 Round Numbers（数位dp && 记忆化搜索）
题目链接：【POJ 3252】输入两个数s、f，求x的个数，x满足：1、s2、x的二进制中0的个数>=1的个数从左往右一位一位的放过去#include #include #include #include #include using namespace std;int dp[50][50][50], arr[50];/*lim=0:第pos位可以放0,原创 2016-02-24 23:37:51 · 437 阅读 · 0 评论 -
codeforces 55D. Beautiful numbers（数位dp）
题目链接：【codeforces 55D】美丽的数x：x能整除它本身的非零的数字问l~r之间的美丽的数的个数（11~9的最小公倍数是2520，从左往右搜，每次记录mod2520后的余数，到目前数字为止的最小公倍数（要用has离散化，否则会超内存）#include #include #include #include #include using namespace std原创 2016-02-25 20:38:08 · 535 阅读 · 0 评论