摘要：
题意：有n页书，每页有个编号为ci的知识点，求最小看连续的页数，其中包括所有的知识点 分析：n<=1e6,只能搞O(n)的解法，无非就是枚举起点和终点，尺取法正好适合这个想法，枚举一个起点，然后往后扫描到区间内包括所有的知识点，然后每次起点都往右移动一次，直到扫描到右边界也没有答案了，就跳出 程序跑 阅读全文
摘要：
题意：n个数，求最短的子序列和>=s 分析：尺取法，也叫蠕虫法，每次枚举起点，然后往右移动，找到右边界 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const 阅读全文
摘要：
题意：给n段绳子，长度分别为c1,c2.....,切成相等的k段，求最大的长度 分析：二分长度，唯一注意的一点，输出的时候的精度 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespa 阅读全文
摘要：
题意：有n(2<=n<=25)个鱼塘，从左到右编号为1 2 3 ....,每个池塘有xi条鱼，从i走向i+1,消耗5*Ti分钟，共有p小时钓鱼，每5分钟可以钓di鱼最后在某个鱼塘停下求最多能钓多少鱼 分析：因为最多走到某个鱼塘，那么我们可以枚举这个鱼塘，然后计算出1到这个鱼塘的时间的，然后就可以理解 阅读全文