题目链接：http://codeforces.com/problemset/problem/607/B 题意：给出一个数字序列，若序列中存在子串存在回文串，可以进行消除，求出最小消除次数。 思路：区间dp,对于区间[i,j],如果a[i]==a[j],那么f[i][j]==f[i+1][j-1],因 ...
分类：
其他好文 时间：
2018-01-30 19:52:50
阅读次数：
104
题目链接：http://codeforces.com/problemset/problem/5/C 题意：给一个括号序列，求满足括号匹配的最长子串长度和个数。 思路：用栈记录序列中的左括号位置，每当出现一个右括号，判断栈是否为空，若不为空，用此时右括号的位置i减去最近的左括号位置再+1即可得到串的长 ...
分类：
其他好文 时间：
2018-01-30 19:47:48
阅读次数：
155
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=1114 题意：一个三角形，只能向下或向右下走，要求得到最大值的路线。 思路：从底向上，状态转移方程为f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]。 代码： #i ...
分类：
其他好文 时间：
2018-01-29 21:34:37
阅读次数：
213
题目链接：http://poj.org/problem?id=1458 题意：给你两个字符串, 要你求出两个字符串的最长公共子序列长度。 思路： 首先令dp[i][j]==x表示A串的前i个字符和B串的前j个字符的最长公共子序列长度为x. 初始化: dp全为0. 状态转移: IfA[i]==B[j] ...
分类：
其他好文 时间：
2018-01-29 21:28:41
阅读次数：
156
题目链接：http://poj.org/problem?id=3126 题意：给定两个数，将初始数，每次变换一位而且必须保证变换后的数为素数，要求从初始数到目标数所需要的最小操作次数。 思路：首先是多组测试数据，所以先打个10000以内的素数表，防止每次都去判断。然后就是bfs的想法，每次分别改变个 ...
分类：
其他好文 时间：
2018-01-28 20:59:21
阅读次数：
188
题目链接：http://codeforces.com/problemset/problem/689/B 题意：在一条直线上有n个城市，相邻两个城市之间的花费为1，但是有捷径，可以到捷径所在的点，而且只需要1的花费，捷径不能前往之前的城市。 思路：经典的，bfs打板直接过。唯一要注意的是这种情况，如4 ...
分类：
其他好文 时间：
2018-01-28 20:58:10
阅读次数：
170
题目链接：http://poj.org/problem?id=1915 题意：Chess中的骑士巡游，问从给定点到目标点的最小的路径长度为多少？ 思路：给定八个方向，每次层次遍历一层的所有方向的位置，将值++。最先到达目标点的路径长度一定最小。最开始还是dfs的想法，结果一直RE，后来分析时候终于明 ...
分类：
其他好文 时间：
2018-01-28 20:55:21
阅读次数：
179
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 题意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。把这些珠 ...
分类：
其他好文 时间：
2018-01-28 20:07:15
阅读次数：
173
题目链接：http://codeforces.com/problemset/problem/915/C 题意：给你两个数 a和 b，可以打乱 a每位数的顺序，让你求满足 小于等于b 的最大值。。 思路：首先，观察到数值比较大，所以采用字符串读入的方式进行处理，通过比较字典序，交换不同位数是的保证每一 ...
分类：
其他好文 时间：
2018-01-28 20:05:13
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1455 题意：给出一定数量的小木棒的长度，它是由等长的若干木棒随意砍断所得到的。对于给定的一组小木棒，请求出可能的原始木棒的最小长度。 思路： 1.首先降序排列,因为木棍越长,可能的约束越大。 2.木棍的 ...
分类：
其他好文 时间：
2018-01-28 20:04:51
阅读次数：
119
