题目大意：给出一个字符串，在不改变这个字符串的内容的情况下可以将它进行折叠，具体见题里说的吧。问这个字符串最短可以折叠成多长。
思路：数据范围才100，怎么暴力怎么搞。首先是一个区间DP，设f[i][j]为字符串从i开始到j最短可以折叠成多短。要用到体中的折叠的方法，其实只需要暴力枚举这一段折叠成几段，然后用hash判定一下就行了。
当然不要忘了正常的区间DP。
CODE：...
分类：
其他好文 时间：
2015-01-14 11:06:20
阅读次数：
208
题目大意：给出一个由01形成的矩阵，问这个矩阵中最大面积的正方形和矩形，其中任意一个方块相邻的都是不同的格子。
思路：其实吧所有(i + j)&1的位置上的数字异或一下，就变成都是0或者都是1的最大正方形和矩形了。第一问就是水DP，第二问可以单调栈或者悬线。都很好写。
CODE：
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-01-14 09:51:02
阅读次数：
170
2706: [SDOI2012]棋盘覆盖Time Limit: 10 SecMemory Limit: 256 MBSubmit: 255Solved: 77[Submit][Status]Description在一个N*M个方格组成的棋盘内，有K个方格被称为特殊方格。我们要使用一组俄罗斯方块来覆盖...
分类：
其他好文 时间：
2015-01-14 09:38:59
阅读次数：
794
实现功能如下——1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)本程序的实现原理为Treap平衡树详见BZOJ...
分类：
编程语言 时间：
2015-01-13 23:04:36
阅读次数：
358
Wolf and Rabbit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5502 Accepted Submission(s): 2765
Problem Description
There is...
分类：
其他好文 时间：
2015-01-13 19:53:05
阅读次数：
134
单例是开发中使用最常见的一种设计模式，无论创建多少个对象，都返回同一个实例，共享一块内存。OC创建单例，基本上就是定义一个类方法，在里面创建一个 对象，然后返回该对象，下次在创建的时候就会判断是否存在该对象，如果有直接返回，没有则重新创建，当然这个对象是保存在全局静态区的。苹果引入了 GCD，代码....
分类：
其他好文 时间：
2015-01-13 19:47:50
阅读次数：
113
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2568题意：维护一个集合S，支持以下操作：（1）INS M :将元素M插入到集合S中；（2）DEL M :将集合S中所有等于M的元素删除；（3）ADD M :将集合S中的所有元素都增加...
分类：
其他好文 时间：
2015-01-13 19:16:59
阅读次数：
124
题目大意：给出一个每个点都有一个依赖节点的图，选择一个节点必须选择这个节点的依赖节点，才会得到这个节点的权值。每个点有一个空间，给出总空间限制，问最多可以获得多少权值。
思路：出现在一个环中的点要么全选，要么全不选，所以可以先缩点，之后变成一棵树，在树上做一下树上背包就行了。
CODE：
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2015-01-13 17:53:00
阅读次数：
156
思路：题干太长，而且很简单，这就不说了。。
思路：本来想着T了就写后缀数组，或者加堆优化什么的，结果直接就A了。。
CODE：
#include
#include
#include
#include
#include
#define MAX 50010
#define MAXE 5000010
#define BASE 2333
#define INF 0x3f...
分类：
其他好文 时间：
2015-01-13 17:52:49
阅读次数：
195
题目大意：给出一些作物，这些作物要不就是种在A地，要不就是种在B地，有些作物种在一起会有额外收成。问最多可以获得多少收成。
思路：最小割模型，与S集相连的点都是种在A地的点，与T集相连的点都是种在B地的点。中间随便乱搞一下，总之最后就是所有收成-最大流就是最后答案。
CODE：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-13 17:50:17
阅读次数：
213
