用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] ...
分类：
其他好文 时间：
2017-08-11 23:04:08
阅读次数：
150
解题关键：观察发现答案可进行二分，二分答案，将大于等于答案的数记为1，小于的记为0，从而可以使用线段树的区间赋值和区间求和解决。 复杂度：$O(nlog^2n)$ ...
分类：
编程语言 时间：
2017-08-11 22:08:38
阅读次数：
199
今天讲了并查集、堆和Hash表，并讲了几道比较难的题. 例1. 分析：其实这道题我们用一颗很普通的线段树，维护区间最大值就好了，因为最大值开方后还是最大值嘛. 但是开方有一个比较重要的性质：一个10^7的数大概7,8次开方就是1了，以后不管怎么开方都是1，我们能不能不考虑这部分1呢？也就是说，我们能 ...
分类：
其他好文 时间：
2017-08-11 21:59:50
阅读次数：
195
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2017-08-11 21:58:45
阅读次数：
83
题目链接 题目是对一个数组，支持两种操作 操作C：对下标从a到b的每个元素，值增加c； 操作Q：对求下标从a到b的元素值之和。 具体题解参见 http://blog.csdn.net/acceptedxukai/article/details/6933446 代码来自 http://blog.csd ...
分类：
其他好文 时间：
2017-08-11 21:57:45
阅读次数：
133
后天就要开学了哇， 然而我们还在集训QAQ。。。。 t1： 今天t1，一看，50分的暴力。吼哇，开始怼。 题目是：给你n个区间，求这n个区间中任意两个区间的并集减去交集。 仔细想想...额........100分好像不知道怎么拿，想了想没想出来。 然后就先照着50分打了，40%的数据是n<=2000 ...
分类：
其他好文 时间：
2017-08-11 21:08:25
阅读次数：
107
线段树的基本知识可以先google一下，不是很难理解 线段树功能:update:单点增减 query:区间求和 ...
分类：
其他好文 时间：
2017-08-11 16:37:17
阅读次数：
262
768B - Code For 1 思路：类似于线段树的区间查询。 代码： ...
分类：
其他好文 时间：
2017-08-11 14:42:03
阅读次数：
129
Group 题目： 给出n个数。是1-n的排列。要求你每次给你一个区间求出这个区间能够被分成的小区间个数。一个不连续的数能够被分成一个小区间。t-1,t或t,t+1表示连续。 算法: 高速做法应该是线段树。可是，我不会。学了一个块状数组。 #include <iostream> #include < ...
分类：
其他好文 时间：
2017-08-11 13:38:07
阅读次数：
114
具体就不解释了，看上一篇文章 放代码 注意点：！！！！ 注意运算符优先级 比如： a*=b%p 是b先mod p再与a相乘 参见：https://baike.baidu.com/item/%E8%BF%90%E7%AE%97%E7%AC%A6%E4%BC%98%E5%85%88%E7%BA%A7/4 ...
分类：
其他好文 时间：
2017-08-11 13:37:39
阅读次数：
178
