随笔分类 -  动态规划

上一页 1 ··· 7 8 9 10 11
线性dp、区间dp、树形dp、坐标dp、状态dp、背包问题
NYOJ 995 硬币找零
摘要：硬币找零时间限制：1000ms | 内存限制：65535KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1... 阅读全文
posted @ 2014-07-16 13:48 狂徒归来 阅读(292) 评论(0) 推荐(0)
NYOJ 325 zb的生日
摘要：zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2014-07-16 11:23 狂徒归来 阅读(189) 评论(0) 推荐(0)
NYOJ 232 How to eat more Banana
摘要：How to eat more Banana时间限制：1000ms | 内存限制：65535KB难度：4描述A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a ... 阅读全文
posted @ 2014-07-16 10:36 狂徒归来 阅读(242) 评论(0) 推荐(0)
NYOJ 234 吃土豆
摘要：吃土豆时间限制：1000ms | 内存限制：65535KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me... 阅读全文
posted @ 2014-07-16 09:54 狂徒归来 阅读(189) 评论(0) 推荐(0)
NYOJ 214 单调递增子序列(二)
摘要：单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2014-07-15 21:34 狂徒归来 阅读(182) 评论(0) 推荐(0)
NYOJ 37 回文字符串
摘要：回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这... 阅读全文
posted @ 2014-07-15 20:09 狂徒归来 阅读(140) 评论(0) 推荐(0)
POJ 2955 Brackets
摘要：BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra... 阅读全文
posted @ 2014-07-15 17:23 狂徒归来 阅读(122) 评论(0) 推荐(0)
NYOJ 15 括号匹配（二）
摘要：括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测... 阅读全文
posted @ 2014-07-15 17:14 狂徒归来 阅读(181) 评论(0) 推荐(0)
NYOJ 104 最大和
摘要：最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2... 阅读全文
posted @ 2014-07-15 14:35 狂徒归来 阅读(140) 评论(0) 推荐(0)
BNUOJ 1207 滑雪
摘要：滑雪Time Limit:1000msMemory Limit:65536KBThis problem will be judged on PKU. Original ID:108864-bit integer IO format:%lld Java class name:MainMichael喜欢... 阅读全文
posted @ 2014-07-10 14:59 狂徒归来 阅读(203) 评论(0) 推荐(0)

上一页 1 ··· 7 8 9 10 11