摘要: 这道题就是给你一串数字, 然后让你求最短的连续的和大于等于s的长度, 使用尺取法即可快速解决, 代码如下: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[100000 + 10 阅读全文
posted @ 2016-03-01 20:36 xing-xing 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这个题的意思是有一个0-n-1的顺时针圈, 现在想要给这些圈中的两对数字连线,这些连线可以从圈外连也可以从圈内连, 问能不能再连线不相交的情况下连完所有的数对。考虑到每一个数对的连接只有两种可能, 我们将一个数对看成一个集合, 这个集合有两个元素, 一个是从圆内连线, 一个是从圆外连线, 问题就抽象 阅读全文
posted @ 2016-03-01 16:23 xing-xing 阅读(299) 评论(0) 推荐(0) 编辑