DP
关注
分享
扫一扫
文章平均质量分 68
刘da帅气
这个作者很懒，什么都没留下…
展开
-
zb的生日(nyoj_325)
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne原创 2016-04-25 09:53:04 · 720 阅读 · 0 评论 -
邮票分你一半(nyoj_456)
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？原创 2016-04-24 23:00:29 · 412 阅读 · 0 评论 -
背包问题九讲笔记转载
http://blog.youkuaiyun.com/insistgogo/article/details/8579597转载 2016-04-24 21:46:06 · 222 阅读 · 0 评论 -
小P寻宝记——粗心的基友(sdut_2825)
小P寻宝记——粗心的基友Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一个，宝贝的体积是pi，价值是w原创 2016-04-24 20:52:02 · 327 阅读 · 0 评论 -
整数划分(hdu 1028)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17582 Accepted Submission(s): 12324Problem Descripti原创 2016-04-24 12:58:51 · 268 阅读 · 0 评论 -
poj动态规划题目列表总结
http://blog.youkuaiyun.com/y990041769/article/details/24388913转载 2016-04-23 21:00:26 · 419 阅读 · 0 评论 -
取数字问题
取数字问题Time Limit: 1000MS Memory limit: 65536K题目描述给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小原创 2016-03-27 16:54:44 · 669 阅读 · 1 评论 -
上升子序列
上升子序列Time Limit: 1000MS Memory limit: 65536K题目描述 一个只包含非负整数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 2 K ≤ N。例如：对于序列{原创 2016-03-27 16:53:50 · 2018 阅读 · 0 评论 -
最长上升子序列
最长上升子序列Time Limit: 3000MS Memory limit: 65536K题目描述一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里11 < i2 K 你的任务，就是对于给定的序列原创 2016-03-27 16:52:58 · 329 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit: 1000MS Memory limit: 65536K题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1原创 2016-03-27 16:51:32 · 2626 阅读 · 0 评论 -
skiing(nyoj_10)
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2016-04-25 17:02:23 · 312 阅读 · 0 评论 -
开心的小明
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规原创 2016-04-25 15:44:33 · 361 阅读 · 0 评论 -
回文字符串(nyoj_37)
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0原创 2016-04-25 15:27:42 · 3798 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon dp
算法想不出来。。看得杨的blog题解代码如下#include #include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;char s[800];char str[800][800];int dp[800];int len[800];int main(原创 2016-08-04 17:22:02 · 248 阅读 · 0 评论