摘要：题目链接：http://codeforces.com/problemset/problem/676/C 题目大意： 给你一串字符串(全由 a,b 组成) ，现在你有k次机会可以把a替换成b 或者把b替换成a ，问最长的连续一致的子序列长度 思路： 这道题和 Leetcode 1004 可以说是完全一 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/716/B 题目大意：字符串中的 '?' 可以用A->Z任何一个来替换 问能不能通过替换使字符串有一个连续的A->Z的子序列 可以就输出 不可以就输出-1 思路： 这道题和 Leetcode 1004 很像， 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/580/B 题目大意： n个人，告诉你n个人的工资，但是请的客人的收入差值不能够超出给定的数字。每个人还有一个权值，现在从这n个人中选出m个人，使得他们的权值之和最大 思路：首先对每个人的工资进行排序，然后用 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/279/B 题目大意：有n本书，阅读第i本书所需要的时间是a[i] 现在你有 t 时间 ，你最多能阅读几本书 (注意读书必须连续读) 连续区间的问题我感觉基本上尺取法都可以解决 ，这里用的也就是尺取法 AC代 阅读全文

摘要：尺取法： 顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制 阅读全文