2012 年 1月 17 日随笔档案 - slon

2012年1月17日

摘要： 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 阅读全文

posted @ 2012-01-17 15:34 slon 阅读(478) 评论(0) 推荐(1)

论文题： HUSTOJ 1912: [USACO 6.1.3]奶牛异或

摘要： 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 阅读全文

posted @ 2012-01-17 10:54 slon 阅读(565) 评论(0) 推荐(1)