摘要：
题意： 平衡树定义为“一个整数的某个数位若是奇数，则该奇数必定出现偶数次；偶数位则必须出现奇数次”，比如 222，数位为偶数2，共出现3次，是奇数次，所以合法。给一个区间[L,R]，问有多少个平衡数？思路： 这题比较好解决，只有前导零问题需要解决。如果枚举到011，那么其前导零（偶数）出现了1次... 阅读全文
摘要：
题意： 前面3/4的英文都是废话。将一个正整数看成字符串，给定一个k，问区间[L,R]中严格的LIS=k的数有多少个？思路： 实在没有想到字符0~9最多才10种，况且也符合O(nlogn)求LIS的特点，所以用状态压缩可以解决。 看到状态压缩的字眼基本就会做了，增加一维来保存当前LIS的状态。... 阅读全文
摘要：
题意： 一个非负整数的十进制位是这样的(AnAn-1An-2... A2A1)，定义F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1。给出A和B，问[0,B]中有几个整数x的F(x)值 2 #include 3 #include 4 #inclu... 阅读全文