POJ 动态规划
文章平均质量分 67
普通网友
这个作者很懒,什么都没留下…
展开
-
POJ 2955
Brackets Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (原创 2014-04-30 18:39:18 · 448 阅读 · 0 评论 -
POJ 1159 Palindrome
好吧,在几天一直做水题,zha原创 2014-07-17 23:50:38 · 394 阅读 · 0 评论 -
POJ 1050 To the Max
转换为以为数组求最大连续子duanhe原创 2014-07-17 23:39:06 · 390 阅读 · 0 评论 -
UVA 1351 - String Compression
题意: 对于一个字符串中的重复部分可以进行缩写,例如”gogogo“可以写成“3(go)”,从6个字符变成5个字符。现在问在这个规则下,问给定一个串的最短长度是多少。原创 2014-07-17 18:43:23 · 487 阅读 · 0 评论 -
POJ 1141 Brackets Sequence
思路:动态规划,dp[i][j]表示i到j之间最少需原创 2014-06-02 21:57:54 · 586 阅读 · 0 评论 -
POJ 3254 (状态压缩DP)
思路:状态压缩dp,用二进制位的1白原创 2014-05-05 13:35:21 · 482 阅读 · 0 评论 -
POJ 1185 (状态压缩DP)
中文题目,提议就不说了;额原创 2014-05-04 22:39:47 · 475 阅读 · 0 评论 -
南阳理工OJ 15 括号匹配
括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字符串S,S中只原创 2014-04-30 18:38:50 · 675 阅读 · 0 评论 -
POJ 3342 (树形DP)
Party at Hali-Bula Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5130 Accepted: 1822 Description Dear Contestant, I'm going to have a party at my villa原创 2014-05-01 13:45:24 · 474 阅读 · 0 评论 -
HDOJ 2196
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2764 Accepted Submission(s): 1415 Problem Description A school bought the first c原创 2014-04-30 18:38:42 · 440 阅读 · 0 评论 -
北邮OJ 最小距离查询
最小距离查询 时间限制 1000 ms 内存限制 65536 KB 题目描述 给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始)。你需要完成下面两个操作:INSERT c其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。QUERY x其中x是一个输入的整数下标。对于这个询问,你需要回答在S当中和原创 2014-04-30 18:38:38 · 771 阅读 · 0 评论 -
POJ 2411 Mondriaan's Dream
思路:状态压缩dp,如果横着fang原创 2014-06-02 21:48:00 · 540 阅读 · 0 评论