![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位统计
文章平均质量分 72
静海琉
这个作者很懒,什么都没留下…
展开
-
spoj 1182 Sorted bit squence 数位统计
刘聪的论文>中第三例这篇文章上思路已经分析的非常清楚了,只不过没给出具体代码,不过我还是花了很久才写出来......原题:http://www.spoj.com/problems/SORTBIT/题意:所有的数按照二进制中含1的个数从小到大排序,若个数相同按数的大小排,然后给我们一个区间(m,n) 求区间(m,n)中第k大的数并输出 (负数以补码的形式表示)原创 2014-02-23 12:41:06 · 648 阅读 · 0 评论 -
spoj 1433. The Sum 数位统计
高逸涵的论文《数位计数问题解法研究》第一个例题 讲解的很详细 也是数位统计的入门训练吧题意:输入一个数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按论文的的想法分奇偶进行统计即可#includeusing namespac原创 2014-02-23 14:46:21 · 517 阅读 · 0 评论 -
nbut 1545 New Year 2014 数位dp
很裸的数位dp....按习惯用了预处理,代码很长但是看看人家用记忆化搜索写的如此简单,也试着写了下写的真是搓........各种特判....预处理:#includeusing namespace std;typedef long long LL;LL dp[19][16];int bit[19];int len;void init(){ for(int原创 2014-02-24 15:49:34 · 460 阅读 · 0 评论