摘要: 题目链接: http://poj.org/problem?id=3252 题意: 求一段区间中二进制中0的数量要不能少于1的数量的数的个数。 思路: 套路 都是套路 http://blog.csdn.net/wust_zzwh/article/details/52100392 dp[pos][num 阅读全文
posted @ 2017-05-11 15:50 _yxg123 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意: 我们定义十进制数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,求出 阅读全文
posted @ 2017-05-11 13:26 _yxg123 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意: 统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路: 学习了数位dp:http://blog.csdn.net/wust_zzwh/article/details/521 阅读全文
posted @ 2017-05-11 12:44 _yxg123 阅读(146) 评论(0) 推荐(0) 编辑