摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3709" 题目大意： 求区间 $[x, y]$ 范围内“平衡数”的数量。 所谓平衡数是指：以某一位为支点，它左边的所有位的数乘以它到支点的距离之和等于它右边的所有位的数乘以它到支点的距离之和。 比如， 阅读全文
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3652" 题目大意： 求区间 $[1, n]$ 范围内包含连续的数位“13”并且能被13整数的数的数量。 解题思路： 使用 __数位DP__ 进行求解。 开一个状态 $f[pos][pre][num] 阅读全文
摘要：
题目链接： "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$） 并且 阅读全文
摘要：
题目大意： 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路： 使用 __数位DP__ 解决这个问题。 我们设状态 表示在： 当前所在数位为 ； 当前选择的‘0’的个数为 ； 当前选择的‘1’的个数为 ； 到当前位位置是不是前面的数都是前导零（ 阅读全文
摘要：
题目链接： "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 阅读全文
摘要：
题目链接： （请自行百度进Ural然后查看题号为1057的那道题目囧~） 题目大意： Create a code to determine the amount of integers, lying in the set $[X;Y]$ and being a sum of exactly $K$ 阅读全文