随笔 - 418  文章 - 0  评论 - 18  阅读 - 132万

随笔分类 -  区间dp问题

nyoj 460 项链 (区间dp)
摘要:项链时间限制:1000 ms | 内存限制:65535 KB难度:3描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,... 阅读全文
posted @ 2014-10-17 18:00 细雨微光 阅读(390) 评论(0) 推荐(0) 编辑
POJ 1651 Multiplication Puzzle (区间dp)
摘要:Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6466Accepted:3927DescriptionThe multiplication puzzle is played with a row ... 阅读全文
posted @ 2014-10-16 16:02 细雨微光 阅读(740) 评论(0) 推荐(0) 编辑
HDU2476 String painter(区间DP)
摘要:String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1740Accepted Submission(s): 770Probl... 阅读全文
posted @ 2014-10-16 15:30 细雨微光 阅读(387) 评论(0) 推荐(0) 编辑
nyoj 15 括号匹配(2)
摘要:括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表... 阅读全文
posted @ 2014-04-08 19:53 细雨微光 阅读(412) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示