摘要：
题意： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？思路： 就是给连续的两位数字之间一些限制而已。主要还是放在推数量的问题上。相信很容易能写出转移方程，但是本题的问题在于前... 阅读全文
摘要：
题意： 只要含连续的62，或者含4的车牌号码都是不吉利的，其他都是吉利的组合。问区间[L,R]中有多少个数是吉利的？思路： 依然是利用树（10进制是十叉树）的思想，统计左边所有子树有多少个数是吉利的。这道题得先打表，就是暴力打表都不会超时，否则可能超时了。暴力打表可以直接将0~106扫一遍直接找... 阅读全文
摘要：
题意： 给出一个范围[m,n]，按照二进制表示中的1的个数从小到大排序，若1的个数相同，则按照十进制大小排序。求排序后的第k个数。注意：m*n>=0。思路： 也是看论文的。一开始也能想到是这种解法，枚举0~31个1，逐步缩小第k个数的范围（其实就是找到第k个数应该有几个1），然后二分答案，直到找... 阅读全文