链接: https://vjudge.net/problem/HDU 4352 题意： a 到 b中一个数组成递增子序列长度等于k的数的个数 思路： 因为只有10个数，使用二进制维护一个递增序列，每次更新在注释写了。 然后正常的数位DP， Dp(i, j, k)，i是位置，j是当前的递增状态，k是长 ...
分类：
其他好文 时间：
2019-12-06 00:33:02
阅读次数：
120
链接： https://vjudge.net/problem/CodeForces 55D 题意： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb ...
分类：
其他好文 时间：
2019-12-06 00:16:45
阅读次数：
85
链接： https://vjudge.net/problem/HDU 3555 题意： The counter terrorists found a time bomb in the dust. But this time the terrorists improve on the time bom ...
分类：
其他好文 时间：
2019-12-06 00:03:07
阅读次数：
94
Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类：
其他好文 时间：
2019-12-04 19:57:47
阅读次数：
81
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 ...
分类：
其他好文 时间：
2019-12-04 01:38:43
阅读次数：
98
http://acm.hdu.edu.cn/showproblem.php?pid=2089 ...
分类：
其他好文 时间：
2019-12-03 21:41:05
阅读次数：
74
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 ...
分类：
其他好文 时间：
2019-12-03 14:11:22
阅读次数：
103
题目大意： 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路： 使用 __数位DP__ 解决这个问题。 我们设状态 表示在： 当前所在数位为 ； 当前选择的‘0’的个数为 ； 当前选择的‘1’的个数为 ； 到当前位位置是不是前面的数都是前导零（ ...
分类：
其他好文 时间：
2019-12-02 18:48:36
阅读次数：
99
题目链接： "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$） 并且 ...
分类：
其他好文 时间：
2019-12-02 18:45:01
阅读次数：
86
题目链接： "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 ...
分类：
其他好文 时间：
2019-12-02 18:41:38
阅读次数：
95
