随笔分类 -  数位dp

hdu5898_数位dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5898 Problem Description For a number,if the length of continuous odd digits is even and the length of conti 阅读全文
posted @ 2016-10-17 20:39 海无泪 阅读(106) 评论(0) 推荐(0)
lightoj1140_数位dp
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1140 给出区间[m,n]，求区间内的所有数共有多少个0。 设dp[i][j]表示处理到第i位时，它前面共有j个0（除了前导零）。 注意：前导0 阅读全文
posted @ 2016-10-12 19:34 海无泪 阅读(174) 评论(0) 推荐(0)
lightoj1068_数位dp
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1068 题目大意：给你三个数,l, r, k，问[l,r] 这个范围内，有多少个数满足该数能被k整除，且所有数位和能被k整除 解题思路：一个大剪枝，因为给的数字是小于2^31，10位数，且 阅读全文
posted @ 2016-10-11 21:00 海无泪 阅读(130) 评论(0) 推荐(0)
lightoj1032_数位dp
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1032 1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory 阅读全文
posted @ 2016-10-06 20:51 海无泪 阅读(122) 评论(0) 推荐(0)
SPOJ BALNUM - Balanced Numbers_数位dp+三进制压缩
摘要：题目连接 题意：A-B中有多少个数满足所有数位上出现的数字，数字为奇数的出现偶数次，数字为偶数的出现奇数次 数位盲打（同hdu352） 0-9每个数字出现的次数状态压缩，0没出现，1出现奇数次，2出现偶数次 1 #include <algorithm> 2 #include <iostream> 3 阅读全文
posted @ 2016-08-23 15:22 海无泪 阅读(192) 评论(0) 推荐(1)
hdu4734_数位dp
摘要：题意： 我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。 题目给出a，b，求出0~b有多少个不大于f(a)的数。 ac代码 1 #include <algorithm> 2 #inc 阅读全文
posted @ 2016-08-22 14:44 海无泪 阅读(101) 评论(0) 推荐(0)
hdu4352_状压+数位+lis
摘要：题目链接 原文：http://www.acmerblog.com/hdu-4352-xhxjs-lis-7363.html 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib> 5 阅读全文
posted @ 2016-08-17 22:57 海无泪 阅读(120) 评论(0) 推荐(0)
codeforces55D_数位dp
摘要：题目链接 参考链接：http://blog.csdn.net/to_be_better/article/details/50658392 题意： 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指：一个数能整除所有组成它的非0数字。 例如15可以被1和5整 阅读全文
posted @ 2016-08-16 20:12 海无泪 阅读(159) 评论(0) 推荐(0)
hdu3709_数位dp(同hdu3652)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数 1 #include <algorithm> 2 #include <io 阅读全文
posted @ 2016-08-16 17:04 海无泪 阅读(105) 评论(0) 推荐(0)
hdu3652_数位dp
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意就是求区间内能被13整除并且包含”13“的数字的个数 定义dp[len][mod][mark]; 其中len表示当前正在处理的位数或可以理解为还有len位需要处理，mod表示当前的总的余数(即 阅读全文
posted @ 2016-08-15 16:48 海无泪 阅读(114) 评论(0) 推荐(0)
hdu3555_数位dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意，1-n, 有多少个数含有49 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib 阅读全文
posted @ 2016-08-06 17:39 海无泪 阅读(158) 评论(0) 推荐(0)
hdu2089_数位dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 转载自http://blog.csdn.net/acm_cxlove/article/details/7819907 n - m 的树中不含4和62的数有多少个 1 #include<iostream> 2 阅读全文
posted @ 2016-08-05 20:40 海无泪 阅读(102) 评论(0) 推荐(0)