题目链接：点击打开链接
题意：
给定2个字符串
选择第一个字符串的其中一个字母删除，使得2个字符串完全相同
问哪些位置可以选
思路：
hash求前缀后缀，然后枚举位置
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-07-18 22:27:50
阅读次数：
210
思路：莫队算法，离线操作，将所有询问的左端点进行分块（分成sqrt（n） 块每块sqrt（n）个），用左端点的块号进行排序小的在前，块号相等的，右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt（n） n次的话效率为nsqrt（n） ，对于同一块内右端点为有序的那么最多移...
分类：
其他好文 时间：
2014-07-16 18:16:59
阅读次数：
218
聪哥推荐的题目区间修改和区间查询，但是此题新颖之处就在于他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）想了一下之后，觉得用fib的前缀和来解决，每次做懒惰标记记录下当前区间是从哪个L开始加起的，敲了一半之后发现有问题，就跟上次遇到的懒惰标记问题...
分类：
其他好文 时间：
2014-07-16 18:10:06
阅读次数：
270
DZY Loves ModificationTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 446BDescriptionAs we know, DZY...
分类：
其他好文 时间：
2014-07-16 18:02:48
阅读次数：
166
In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1?=?1;F2?=?1;Fn?=?Fn?-?1?+?Fn?-?2(n?>?2).DZY loves Fib...
分类：
其他好文 时间：
2014-07-16 16:45:19
阅读次数：
418
思路：dp[i][now][mark][len] i 表示当前第i 次now存的是后8位，mark为第9位为0还是1 len第九位往高位还有几位和第9位相等。 只存后8位的原因：操作只有200次每次都为加法的话后8位可以表示，如果为乘法第八位已知再加上第九位 和往前的长度已知，所以可以表示所有状态....
分类：
其他好文 时间：
2014-07-16 15:38:38
阅读次数：
392
题目链接：
题意：给定n个矩阵（底边总是贴着x轴）
然后找到一条包围在矩阵上方的路径，输出路径上的点
给定n
下面n行给定 y [x1, x2] 表示矩阵的高度和2个x轴坐标
思路：
扫描线维护每段区间的线段 最大的y值
则我们访问每个x轴坐标，就相当于访问x轴坐标向右最短的那个小区间上的最大y值。
则可以得到[x,y] 和 [x+1, y] 这样2个点
当我们发现存在高度差时（...
分类：
其他好文 时间：
2014-07-16 14:07:19
阅读次数：
245
题意：
一段区间a一开始是1、2、3、4……n这样的 每次1操作可以将[l,r]覆盖成x 同时得到abs(a[i]-x)的价值 2操作查询[l,r]的价值
思路：
线段树 又是一道加深线段树理解的题
操作2是简单的求和 线段树基本操作 难点在操作1
用cov表示该区间的值（如果为0说明是混合区间） 用val表示该区间的价值和
那么在更新时就不仅仅是找到 tree[...
分类：
其他好文 时间：
2014-07-16 11:43:00
阅读次数：
220
题意：
k次操作 每次选择一行或一列 得到所选数字的和 并将所选数字同时减去p 问最多得到多少
思路：
重点在消除行列间的相互影响
由于每选一行所有列所对应的和都会-p 那么如果选了i次行 则列会-i*p 同理选列
那么影响就可以这样表示 -p*i*(k-i) 把影响提出来 这样行列就不影响了
对于行或列 单独处理时相当于一维的东西 贪心即可
代...
分类：
其他好文 时间：
2014-07-16 11:39:28
阅读次数：
210
题意：
你可以最多改变序列中的一个数字 求 序列最长的连续递增子串长度
思路：
首先可以把原串划分成单调递增的若干段子串 然后通过改变一个数字 看能拼出多长的串
首先对于一段 可以用他的长度更新答案 如果他旁边有别的串 那他至少可以占用别人的一个数字
其次如果是两个段拼接 需要考虑三种情况 即 .+---- 、 ----+. 、-----+----- 说白了就...
分类：
其他好文 时间：
2014-07-16 11:09:18
阅读次数：
208
