yzwdwt的专栏

刘聪的论文>中第三例 这篇文章上思路已经分析的非常清楚了，只不过没给出具体代码，不过我还是花了很久才写出来...... 原题:http://www.spoj.com/problems/SORTBIT/ 题意:所有的数按照二进制中含1的个数从小到大排序,若个数相同按数的大小排,然后给我们一个区间(m,n)  求区间(m,n)中第k大的数并输出 (负数以补码的形式表示)

高逸涵的论文《数位计数问题解法研究》第一个例题  讲解的很详细 也是数位统计的入门训练吧 题意:输入一个数N 输出从1到N每个数的每位(十进制)以+ - 循环处理的和 For example, if N=12 then+1 -2 +3 -4 +5 -6 +7 -8 +9 -1+0 -1+1 -1+2 = 5 按论文的的想法分奇偶进行统计即可 #include using namespac

很裸的数位dp....按习惯用了预处理,代码很长 但是看看人家用记忆化搜索写的如此简单,也试着写了下 写的真是搓........各种特判.... 预处理:#include using namespace std; typedef long long LL; LL dp[19][16]; int bit[19]; int len; void init() { for(int