题目描述 Description
我们用以下规则定义一个合法的括号序列：
（1）空序列是合法的
（2）假如SS是一个合法的序列，则(S)(S)和[S][S]都是合法的
（3）假如AA和BB都是合法的，那么ABAB和BABA也是合法的
例如以下是一些合法的括号序列：
(),[],(()),([]),()[],()[()](), [], (()), ([]), ()[], ()[()]
以...
分类：
其他好文 时间：
2015-05-23 16:55:44
阅读次数：
141
题目描述 Description
【问题描述】
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n?mn*m 的矩阵，矩阵中的每个元素ai,ja_{i,j}均
为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。mm次后取完矩阵所有元素；
每次取走的各个元素只能是该元素所在行的行首或行尾；
每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分==被取走的元素值?2i*...
分类：
其他好文 时间：
2015-05-23 11:32:12
阅读次数：
123
任意两个切割点之间无法再分割
所以如果设dp[i][j] 表示从i位置切到j位置其实没有多大意义,亲测这样会TLE
dp[i][j]表示切割第i个切割点开始的位置到第j个切割点的位置结束的木棍的最小花费
时间复杂度O(n3)O(n^3)/*************************************************************************
>...
分类：
其他好文 时间：
2015-05-22 09:50:43
阅读次数：
149
分析：两个人都足够聪明，因此每个阶段都拿最大的。dp[sa][ea][sb][eb]分别表示区间1的开始为sa，结束为ea，区间2的开始为sb，结束为eb时能拿到的最大值。之后分别从四个方向上拿，是个搜索的过程。
#include
using namespace std;
int dp[25][25][25][25]; //dp[sa][ea][sb][eb],分别表示区间1的开始，结束，区...
分类：
其他好文 时间：
2015-05-20 14:50:55
阅读次数：
139
Description
Input
Output
Sample Input
IVX
XIXIX
0
Sample Output
Case 1: 4 6
Case 2: 8 10 28 30 32
HINT
Source
题意：给出一个罗马数字，要你输出这罗马数字所有可能组成的数
罗马数字组成规则：
1...
分类：
其他好文 时间：
2015-05-18 20:53:20
阅读次数：
143
链接 ：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1620
题意 ： 给一个字符串 问怎么压缩字符串使得最终个数最小 具体怎么压缩请参照图示 很好明白。
题目就是需要找到 对于每个后缀 看成一个新字符串 找出它的前缀的最小循环节。
过程和大白书 P213页 是一样的，只需要对每个后缀跑一遍KMP求出周期。
剩下的...
分类：
其他好文 时间：
2015-05-18 01:09:54
阅读次数：
146
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
题意：给一个小写子母的串，相邻相同的子串可以合在一起，问这个串合并后...
分类：
其他好文 时间：
2015-05-17 20:22:11
阅读次数：
109
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
Source
题意：把字符串简化，问简化得到的最短长度是多少
思路：要简化首先要...
分类：
其他好文 时间：
2015-05-17 20:19:49
阅读次数：
128
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130
万圣节来了，Gappu 需要挨个参加 N 个聚会，聚会需要装扮成一些类似于 Superman 一样的角色，Gappu 需要准备足够的衣服，他可以在一件衣服外面套一件一份，如果之后他需要用到穿在里面的衣服就可以脱去外面的衣服，但 Gappu 有洁癖，对于脱去的衣服...
分类：
其他好文 时间：
2015-05-17 13:50:58
阅读次数：
124
