随笔分类 -  contest

contest on ojs
摘要:Problem A.A Simple Problem比赛时唯一做出来的一道题。描述:Time limit: 1 secondMemory limit: 256 megabytesThere's one row of buttons lying on onmylove's laptop keyboard, which are used to input the numbers,just as sho... 阅读全文
posted @ 2010-09-25 13:30 superbin 阅读(433) 评论(0) 推荐(0)
摘要:Shift Number分析:比赛中做出最多的一道,但也确实卡了很多大牛、菜鸟。推导的过程如下图:136653123123123123等价于:136653111122223333发现:1111,2222,3333都是1111的倍数,于是规律就可以看出来了。代码Bag Problem分析:背包。数据范围比较大,用set+map水过。后来birdfly出了一组很BT的数据,把我的程序给cha掉了。呜~... 阅读全文
posted @ 2010-08-12 12:26 superbin 阅读(473) 评论(0) 推荐(0)
摘要:三角数平方数是可排列成正方形的数1,4,9,16,...,三角数是可排序成三角形的数1,3,6,10,...。前几个三角数为规律是显而易见的。Barn Repair关键是读懂题意,不要让英文成为你的障碍,作为一个职业的选手,这点素质是应该具备的。[贪心]有若干个牛栏,不是每个里面都有牛。现在因为暴风雨,牛栏坏了,要用木板补修,当然是为了不让牛跑了。最多有M个木板,S个牛栏,C个里面有牛,求木板花费... 阅读全文
posted @ 2010-07-10 15:11 superbin 阅读(236) 评论(0) 推荐(0)
摘要:素因子此题为数学题。先打个素数表。n!= 1 * 2 * 3 * 4 * …… * n;注意观察,每个2的倍数的乘项都可以提一个2,可以提 n / 2个,提出来以后,就又变成1 * 2 * 3* …… * n / 2,只不过项数变少了,共有n / 2项,再将2的倍数提出来,以此类推,素因子2的个数num = n / 2 + n / 2 / 2... 阅读全文
posted @ 2010-07-07 17:26 superbin 阅读(418) 评论(0) 推荐(1)
摘要:1001 Connect the Cities最小生成树,先构造已经存在的路,然后再建路 ,1y1008 San Guo Sha背景是三国杀游戏,由于游戏的规则没有完全懂,所以一直wa参考了别人的代码,就ac了code 阅读全文
posted @ 2010-04-04 21:00 superbin 阅读(345) 评论(0) 推荐(0)