摘要:
http://acm.timus.ru/problem.aspx?space=1&num=1057—————刘聪《浅谈数位类统计问题》题意:求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K 个互不相等的B的整数次幂之和。首先把问题变成求 [1,X]中..... 把X转成B进制的数,然后逐位统计下来比这个数小,并有K个1的B进制数。以上。View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<climits> 5 #includ 阅读全文
摘要:
http://hustoj.sinaapp.com/problem.php?id=1912 武森《浅谈信息学竞赛中的“0”和“1”》——真的是浅谈啊,亲!本人一直觉得论文讲的有点不清不楚的,但是思路还是给我们的了,鉴于网上没有代码,我就很开心的贴上来了。。。思路总体来讲是 异或! 建树! 化成二进制! 找1最多的!以上。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<climits> 5 #include<iostream> 6 #include 阅读全文