bnu36907 Subpalindromes
字符串hash+线段树
题意：给一个字符串（
1）将指定位置的字符改为c
2）询问l-r的子串，是否是回文串。
解法 ：区间维护pl和pr，表示从左到右的hash和从右到左的hash，然后在up和query中合并区间，最后判断pl和pr是否相等即可。
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:29:52
阅读次数：
301
1.Set存放的元素是无序的不可重复。
2.List存放的元素为有序可重复。
3.重写equals方法，一般最好重写hasCode方法，当对象作为key的时候及索引，会使用hasCode方法进行查找。
4.容器对象在调用remove，contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和
hashCode方法。对于自定义的类型，需要重写equals和has...
分类：
编程语言 时间：
2014-08-11 21:24:32
阅读次数：
273
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
使用KMP寻找最长的前缀的方法，比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n)，其中m是有多少字符串，而n是字符串长度，而使用KMP就可以把时间效率提高到O(m*n*n)，减少了一个n，提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A，在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候，保存好最长的前缀。
注意本题的条件：选取最前的字典顺序输出。老害我错的条件。...
分类：
其他好文 时间：
2014-08-11 12:01:02
阅读次数：
250
题目链接：hdu 4932 Miaomiao's Geometry
题目大意：在x坐标上又若干个点，现在要用若干条相等长度的线段覆盖这些点，若一个点被一条线段覆盖，则必须在这条线的左端点或者是右端点，并且各个线段放的位置不能又重叠，求最大长度。
解题思路：这题有坑点，比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的，比如-1 0 10 12 18 20，这样维护过去的...
分类：
其他好文 时间：
2014-08-11 00:23:31
阅读次数：
248
公共方法Add 将指定项添加到 Cache 对象，该对象具有依赖项、过期和优先级策略以及一个委托（可用于在从 Cache 移除插入项时通知应用程序）。 Equals（从 Object 继承） 已重载。确定两个 Object 实例是否相等。 Get 从 Cache 对象检索指定项。 GetEnumer...
分类：
其他好文 时间：
2014-08-10 21:10:30
阅读次数：
300
给定一个数字序列，最多可以删除k个数字（就相当于链表删除操作，删除后左右序列连接），问，和值最大是多少，题目所指的和值为 相等的连续数字的和比如 1 1 2 1 1 1，原本的和值为3（三个连续的1），如果允许删除一次，则我把2删除，则和值为5（5个连续的1）首先，最后能造成结果最大的，只有一个数字...
分类：
其他好文 时间：
2014-08-10 18:02:00
阅读次数：
238
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他好文 时间：
2014-08-10 15:41:40
阅读次数：
298
left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录 inner join(等值连接) 只返回两个表中联结字段相等的行 举例如...
分类：
数据库 时间：
2014-08-10 13:12:10
阅读次数：
290
这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
