2019年12月3日
HDU4507 吉哥系列故事——恨7不成妻 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 阅读全文
posted @ 2019-12-03 14:04 quanjun 阅读(190) 评论(0) 推荐(0)
2019年12月2日
HDU3709 Balanced Number 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3709" 题目大意： 求区间 $[x, y]$ 范围内“平衡数”的数量。 所谓平衡数是指：以某一位为支点，它左边的所有位的数乘以它到支点的距离之和等于它右边的所有位的数乘以它到支点的距离之和。 比如， 阅读全文
posted @ 2019-12-02 21:15 quanjun 阅读(195) 评论(0) 推荐(0)
HDU3652 B-number 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3652" 题目大意： 求区间 $[1, n]$ 范围内包含连续的数位“13”并且能被13整数的数的数量。 解题思路： 使用 __数位DP__ 进行求解。 开一个状态 $f[pos][pre][num] 阅读全文
posted @ 2019-12-02 19:30 quanjun 阅读(143) 评论(0) 推荐(0)
HDU5179 beautiful number 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5179" 题目大意： 给你一个数 $A = a_1a_2 \cdots a_n$ ，我们称 $A$ 为“漂亮的数”当且仅当 $a[i] \ge a[i+1]$ （$1 \le i \lt n$） 并且 阅读全文
posted @ 2019-12-02 18:03 quanjun 阅读(140) 评论(0) 推荐(0)
POJ3252 Round Numbers 题解 数位DP
摘要： 题目大意： 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路： 使用 __数位DP__ 解决这个问题。 我们设状态 表示在： 当前所在数位为 ； 当前选择的‘0’的个数为 ； 当前选择的‘1’的个数为 ； 到当前位位置是不是前面的数都是前导零（ 阅读全文
posted @ 2019-12-02 18:01 quanjun 阅读(151) 评论(0) 推荐(0)
HDU4734 F(x) 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4734" 题目大意： 对于一个 $n$ 位十进制数 $x$ （$A_nA_{n 1}A_{n 2} \cdots A_2A_1$），我们定义 $$F(x)=A_n \times 2^{n 1} + A 阅读全文
posted @ 2019-12-02 17:59 quanjun 阅读(152) 评论(0) 推荐(0)
Ural1057. Amount of Degrees 题解 数位DP
摘要： 题目链接： （请自行百度进Ural然后查看题号为1057的那道题目囧~） 题目大意： Create a code to determine the amount of integers, lying in the set $[X;Y]$ and being a sum of exactly $K$ 阅读全文
posted @ 2019-12-02 01:22 quanjun 阅读(338) 评论(0) 推荐(0)
2019年12月1日
洛谷P2657 [SCOI2009]windy数 题解 数位DP
摘要： 题目链接： "https://www.luogu.com.cn/problem/P2657" 题目大意：找区间 $[A,B]$ 范围内 __不含前导零__ 且 __相邻两个数字之差至少为2__ 的正整数的个数。 题目分析： 这道题目使用 __数位DP__ 进行求解。 这里有两个条件： 1. 不含前导 阅读全文
posted @ 2019-12-01 13:07 quanjun 阅读(132) 评论(0) 推荐(0)
2019年11月30日
HDU3555 Bomb 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求 $[1,n]$ 范围内有多少数包含“49”。 解题思路： 这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数 阅读全文
posted @ 2019-11-30 23:49 quanjun 阅读(191) 评论(0) 推荐(0)
HDU2089 不要62 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 阅读全文
posted @ 2019-11-30 17:40 quanjun 阅读(155) 评论(0) 推荐(0)