摘要：
Weights and Measures 题目链接： 题意： 给出一些乌龟，每只乌龟有两个值，重量a和力量b，每只乌龟可以承受b-a的重量，求把这些乌龟竖直叠在一起最多能叠多少只乌龟。 题解： 设乌龟X和乌龟Y都是答案所求的乌龟数中的两只，且Xb>Yb，可以发现min(Xb-Xa-Ya,Yb-Ya) 阅读全文
摘要：
Coloring Brackets 题目链接： http://www.codeforces.com/contest/149/problem/D 题意： 给出一个只"("和")"的序列，序列合法（即所有的括号一一配对），现要给这个序列染色，规则如下: ①每个括号都只能染成红色或者蓝色，或者不染色 ②每 阅读全文
摘要：
不老的传说问题 题目链接： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1309 题意： 中文题，和杭电2476挺像的 题解： 比较简单，关于k的限制只要在DP的时候加上特判就好了，设dp[i][j]为 阅读全文
摘要：
String painter 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意： 有n个人参加选秀，每个人有一个Di值，Di值*（出场时间-1）决定他们的悲惨度，这i个人按顺序出场，但是在出场前可以通过一个栈略微调整出场顺序，输出调整后的 阅读全文
摘要：
String painter 题目链接： http://poj.org/problem?id=2476 题意： 给出两个相同长度的字符串（仅由小写字母组成）s1，s2，每次操作可以将s1的任意一段区间改变成一个相同的字母，求将s1改变成s2所需的最少操作次数。 题解： 设dp[i][j]是将s1的区 阅读全文
摘要：
Running 题目链接： http://poj.org/problem?id=3661 题意： 有一只牛在跑步，在第 i 分钟它可以跑Ni米，疲惫值加1（疲惫值初始为0），或者休息一分钟，疲惫值减1（只有疲惫值到了0才能重新开始跑步），当匹配值达到M时它必须休息，且第N分钟结束时牛的疲惫值必须为0 阅读全文
摘要：
Multiplication Puzzle 题目链接： http://poj.org/problem?id=1651 题意： 给出n个数字，从中取出n-2个，每取出一个，分数就会加上该数字和相邻两个数字的乘积（不能取左右两端的数字），求分数和最小值。 题解： 设dp[i][j]为区间[i,j]内取出 阅读全文
摘要：
Brackets Sequence 题目链接： http://poj.org/problem?id=1141 题意： 给出一个只由'('、')'、'['、']'构成的字符串，字符间可以匹配，左边的 '(' 可以与右边的 ')' 匹配，左边的 '[' 可以与右边的 ']' 匹配 两种匹配不能交叉，可以 阅读全文
摘要：
Cheapest Palindrome 题目链接： http://poj.org/problem?id=3280 题意： 给出一个只由小写字母组成的串，可以添加或删除一些字母（添加和删除都需要花费且花费不同），求将这个串改变成一个回文串的最小花费。 题解： 设dp[i][j]是将区间[i,j]改变成 阅读全文
摘要：
Brackets 题目链接： http://poj.org/problem?id=2955 题意： 给出一个只由'('、')'、'['、']'构成的字符串，字符间可以匹配，左边的 '(' 可以与右边的 ')' 匹配，左边的 '[' 可以与右边的 ']' 匹配 两种匹配不能交叉，可以包含，如 [(]) 阅读全文