12 2016 档案

codeforces 357
摘要：C 题意： ###n个勇士编号1-n，m个回合对战，每个回合由仍留在游戏里的编号Li~Ri的人参加，胜者为Xi，输的人退出游戏。 ###求一个a1-an的序列，若ai为胜者，则ai=0，否则ai=打败ai的勇士的编号。 思路： 解法一:使用set，输的人擦除。 D 题意：http://codefor 阅读全文
posted @ 2016-12-09 21:12 _LinesYao 阅读(159) 评论(0) 推荐(0) 编辑
codeforces 738
摘要：D:　题意：一行1*n的格子放船只，船数为a，船的长度为b，每格为0或1，1表示该格并不是船只的一部分，找出最少的格子数使得射击这些格子至少能打中一艘船。 思路：船的长度为b，即每段连续的长度为b的0的串都可以放下一只船，射击点为最后一个格子时最优，找出所有的可以放船的位置res个，选择其中的res 阅读全文
posted @ 2016-12-06 12:36 _LinesYao 阅读(199) 评论(0) 推荐(0) 编辑