2012年3月13日

POJ-1818 ATP ****

摘要: 1 /* 2 * 贪心 + 二分 3 * 看了网上的代码 + discuss 才想出解法。。。 4 * 5 * 设答案是排名为p的人 6 * 则贪心策略是: p最后一轮与(p-k)比赛。 7 * 这个还是有点显然的,因为所有与p比赛且能被p赢的人中, 8 * (p-k)是最容易撑到最后一轮的。 9 * 证明: 否则,设p最后一轮与m比赛,(则m > p-k),(p-k)在某一轮与a比赛时被打败, 同时这一轮m是与b比赛且m胜利(因为m撑到了最后一轮)。则我们交换这一轮中的(p-k)和m, ... 阅读全文

posted @ 2012-03-13 20:42 龙豆 阅读(795) 评论(0) 推荐(1)

POJ分类 [转]

摘要: 多版本pku题目分类,比较全,大家可以在这上面找题 POJ各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5-7 1003 Hangover 送分题 62% 2005-5-7 1004 Financial Management 送分题 61% 2005-5-7 1005 I Think I Need a Houseboat 几何 68% 2005-5-7 1006 Biorhy... 阅读全文

posted @ 2012-03-13 18:59 龙豆 阅读(3629) 评论(0) 推荐(0)

vi/vim使用进阶: 剑不离手 – quickfix [转]

摘要: 本节所用命令的帮助入口::help quickfix:help :make:help 'makeprg':help 'errorformat':help 'switchbuf':help location-list:help grep:help :vimgrep:help :grep:help starstar-wildcard 以前读武侠小说,看到武林高手们都是从来剑不离手的。使用vim写程序,你也可以做到这一点,:-)vim由一个程序员开发,而且为更多的程序员所使用,所以在vim中加强了对软件开发的支持,quickfix模式的引入就是一个例子 阅读全文

posted @ 2012-03-13 18:48 龙豆 阅读(722) 评论(0) 推荐(0)

导航