51nod 1521 一维战舰+set+二分

题目链接： 一行有n个方格的纸上，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候，爱丽丝会告诉他那个格子是否被某只战舰占据。如果是，就说hit，否则就说miss。但是这儿有一个问题！爱丽丝喜欢撒谎。他每次都会告诉鲍博miss。请你帮

>>阅读原文<<