摘要：
题目链接：http://codeforces.com/problemset/problem/279/B 题目大意：有n本书，阅读第i本书所需要的时间是a[i] 现在你有 t 时间 ，你最多能阅读几本书 (注意读书必须连续读) 连续区间的问题我感觉基本上尺取法都可以解决 ，这里用的也就是尺取法 AC代 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/466/C 题目大意： 给你一个长度为n的序列，让你将其分为三个区间，每个区间的和相等，求分的方法有几种？ 正好最近学了前缀和，这道题目恰巧是一个前缀和的题 首先我们进行判断该序列的总和是否可以整除3： 如果 阅读全文
摘要：
尺取法： 顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制 阅读全文
摘要：
【前缀和】 什么是前缀和？前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设b[]为前缀和数组，a[]为原数组，根据这句话可以得到前缀和的定义式和递推式： 定义式 递推式 一维前缀和 二维前缀和 【一维前缀和】 根据上面的定义，我们可以很容易得到 sum[i] = sum[i-1 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/313/B 题目的意思就是：给你一个字符串它只有# 和 . 字符，给你一段区间让你统计[x,y] ，让你统计这个区间内 s[i] = s[i+1] 的个数 思路： 感觉有点像前缀和的思想。 我们统计前i个 s 阅读全文