题目描述 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