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)
浙公网安备 33010602011771号