区间dp
文章平均质量分 85
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
nyoj 括号匹配(二) 15 (区间dp) 好题
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测原创 2015-10-02 10:40:17 · 361 阅读 · 0 评论 -
hdoj Dire Wolf 5115 (区间DP) 好题
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 646Problem DescriptionDire wolves, also k原创 2015-11-07 20:45:07 · 441 阅读 · 0 评论 -
nyoj 整数划分(四) 746 (区间DP)
整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n原创 2015-11-25 14:14:00 · 374 阅读 · 0 评论 -
nyoj 为了肾六 1230 (区间DP求最大和) 好题
为了肾六时间限制:4000 ms | 内存限制:210535 KB难度:2描述 最近肾六很流行,goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工,都是为了肾六。现在上司让他解决下面的一个小问题,但是goshawk没学好算法,被这个问题难住了,聪明的你帮帮他吧。给一个n个整数的序列p1,p2,p3..原创 2015-11-28 10:22:50 · 399 阅读 · 0 评论 -
CodeForces - 467C George and Job
CodeForces - 467CGeorge and JobTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe new ITone 6 has been rele原创 2015-11-29 09:27:49 · 734 阅读 · 0 评论 -
nyoj Splits the string 749 (区间dp)
Splits the string时间限制:1000 ms | 内存限制:65535 KB难度:3描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters i原创 2015-11-29 09:54:54 · 366 阅读 · 0 评论 -
hdoj Jam's maze 5617 (区间DP&&滚动数组)好题
Jam's mazeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 136Problem DescriptionJam got into a maze,原创 2016-02-29 09:55:20 · 431 阅读 · 0 评论 -
九度oj 和为S的连续正数序列 1354 (机智DP) 好题
题目1354:和为S的连续正数序列时间限制:2 秒内存限制:32 兆特殊判题:否提交:2003解决:618题目描述:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为1原创 2015-11-08 15:27:44 · 455 阅读 · 0 评论