![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm 数位统计
文章平均质量分 79
alwayshere_
我是一只想讲故事的程序猿
展开
-
ural1057 Amount of Degrees数位统计入门题
题目大意:给你一个区间,由[m,n]表示,然后给你一个k,一个b,分别代表在这个区间内的数字的b进制数内含有k个1的数字有几个。 很明显,此题满足区间减法,就是[m,n]的值就等于[0,m]的值减去[0,n-1]的值,注意是n-1,我因为这个WA了一发,还找了半个小时的错,很奇怪,这个写错了之后数据也不好找,提供一组数据:13974 28320 8 2,answer应该是3148 在知道有数位原创 2015-08-12 21:30:38 · 403 阅读 · 0 评论 -
spoj1182 Sorted bit squence
题目大意:给你一个区间[m,n],把这个区间里的数字排序,排序的规则是按照二进制1的个数从少到多排,如果个数相同,则按照大小排序。让你求第k小的数是谁 此题可利用ural1057的方法,先计算出从m到n这个区间中含有1个1的有几个,含有2个1的有几个一直到含有31个1的有几个,然后与k进行比较,看第k小的数字应该是含有几个1的,假设含有pos个1,然后从区间左端点开始二分答案,如果从区间左端点到原创 2015-08-13 22:22:01 · 436 阅读 · 0 评论