题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给出序列Ai.key和Ai.value，若当前相邻的两个数Ai.key和Ai+1.key的最大公约数大于1，则可以把这两个数消去，同时消去Ai.value和Ai+1.value，每次消去得到 ...
分类：
其他好文 时间：
2016-09-27 20:22:40
阅读次数：
305
题意：给定 n 个结点，表示要修复的点，然后机器人每秒以 v 的速度移动，初始位置在 x，然后修复结点时不花费时间，但是如果有的结点暂时没修复， 那么每秒它的费用都会增加 d，修复要花费 c，坐标是 pos，问你最少花费是多少。 析：dp[i][j][k] 表示已经修复了 i-j 区间，并且当前在 ...
分类：
其他好文 时间：
2016-09-26 19:53:45
阅读次数：
121
题意：给定一个序列，问你最多有多少个合法的括号。 析：区间DP，dp[i][j] 表示在 第 i 到 第 j 区间内最多有多少个合法的括号。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 23:18:29
阅读次数：
208
题意：给定一个圆形的环，有两个只兔子，一只顺时针跳，一个逆时针，但每次跳到的石头必须一样，问你最多能跳多少轮。 析：本来以为是LCS呢，把那个序列看成一个回文，然后就能做了，但是时间受不了。其实是一个区间DP，dp[i[j] 表示从 i 到 j 中最长的回文数。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 19:05:48
阅读次数：
111
题意：给定一个括号序列，让你添加最少的括号，使得所有的括号都匹配。 析：首先用DP来把这个最少的找出来，然后再打印出解，dp[i][j]表示从 i 到 j 所要添加最少的数。 注意有空行的数据。 代码如下： ...
分类：
其他好文 时间：
2016-09-23 19:44:18
阅读次数：
115
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Every school has some legends, N ...
分类：
其他好文 时间：
2016-09-21 21:35:15
阅读次数：
139
HDU 5900 QSC and Master 题意：给一串数的key和value，如果相邻两元素key不是互质的就可以将这俩移除并获得这俩的value值，移除后两侧的元素便是相邻了，问最终最大能获得多少value值。 思路：区间DP，区间长度为1时dp[i][i]为0，添加一个标记数组vis[i] ...
分类：
其他好文 时间：
2016-09-21 01:36:58
阅读次数：
133
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 325 ...
分类：
其他好文 时间：
2016-09-20 21:13:35
阅读次数：
199
1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如 ...
分类：
其他好文 时间：
2016-09-20 19:57:25
阅读次数：
161
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的 ...
分类：
其他好文 时间：
2016-09-19 22:22:26
阅读次数：
107
