摘要：
题意 $ T $ 组数据，每组数据给一个长度 $ N $ 的序列，要求一段连续的子序列的和大于 $ S $，问子序列最小长度为多少。 输入样例 输出样例 解析 我们很容易发现对于这题我们可以二分答案，先找出一个初始长度，判断是否存在合法序列，如果存在缩小长度，如果不存在加长长度。 时间复杂度 $ O 阅读全文
摘要：
poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子（从0开始）上有很多只蚂蚁，给出它们的位置，它们的方向不确定，速度为每秒一长度单位，当两只蚂蚁相遇的时候，它们会反向而行，问所有蚂蚁到达终点（到0或者到L）所需要的最短时间和最长时间。 解析 一开 阅读全文