2015年8月6日

BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

摘要: 题目描述有问题,应该对于是每个纸条上的数,有多少个别的纸条上的数是他的约数。筛法。记录下每个数出现的次数,然后这个数推后面是他倍数的数。。 1 #include 2 #define max(a,b) a>b?a:b 3 const int maxn = 1000005; 4 5 int cnt[... 阅读全文

posted @ 2015-08-06 10:52 round_0 阅读(306) 评论(0) 推荐(0) 编辑

BZOJ1192 [HNOI2006]鬼谷子的钱袋

摘要: 水题,但是有东西,一开始一直以为是先二进制算一下,剩下的如果是2的次幂就拆成1+某个数实在是错到不行,看了别人的才发现原来最后多出来一个钱袋是没必要的。。。。对于n,只要求出第一个2^k>=n 就是答案,9是一个很好的例子,9可以拆成1,2,3,5Ps:这题还特意玩了一下,最短把代码缩到了100B实... 阅读全文

posted @ 2015-08-06 01:21 round_0 阅读(814) 评论(0) 推荐(0) 编辑

BZOJ1208 [HNOI2004]宠物收养所

摘要: 普通的splay,熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ... 阅读全文

posted @ 2015-08-06 00:00 round_0 阅读(156) 评论(0) 推荐(0) 编辑

导航