模拟,滚动数组,递归(不公平竞赛,uva 1609)
用递归的思想求解。
n是2的整数幂,应该要想到递归的思想的。
但不是用递归函数求解的。而是直接模拟。
想办法组织一轮比赛,使得比赛过后剩下的n/2个人依然满足条件。当n=2时结果是显然的。紫书上讲的很详细。
一开始用滚动集合做,= =超时了。。。集合真的好慢啊。
然后改用滚动vector了。
当n等于2时若满足题目条件,答案是显然的。
一开始时就满足题目条件,因此我们每轮比赛
原创
2016-09-15 00:12:12 ·
628 阅读 ·
0 评论