随笔分类 -  DP

FZU2030 括号问题（dp）
摘要：Problem 2030 括号问题Accept: 398Submit: 753Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也... 阅读全文
posted @ 2014-10-24 11:30 someblue 阅读(327) 评论(0) 推荐(0)
hdu 4123 Bob’s Race (dfs树上最远距离+RMQ)
摘要：C -Bob’s RaceTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4123DescriptionBob wants to hold a race to enco... 阅读全文
posted @ 2014-10-10 21:15 someblue 阅读(270) 评论(0) 推荐(0)
uva 12452 Plants vs. Zombies HD SP (树DP)
摘要：Problem I: Plants vs. Zombies HD Super ProPlants versus Zombies HD Super Pro is a game played not a grid, but on a connected graph G with no cycles (i... 阅读全文
posted @ 2014-08-28 21:48 someblue 阅读(369) 评论(0) 推荐(0)
UVA 12656 Almost Palindrome (字符串DP)
摘要：12656 Almost PalindromeGiven a line of text, nd the longest almost-palindrome substring. A string S is almost-palindrome if1. S begins and ends with ... 阅读全文
posted @ 2014-08-13 21:29 someblue 阅读(415) 评论(0) 推荐(0)
【hdu2955】 Robberies 01背包
摘要：标签：01背包hdu2955http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：盗贼抢银行，给出n个银行，每个银行有一定的资金和抢劫后被抓的概率，在给定一个概率P，表示盗贼愿意冒险抢劫所能承受的最大被抓概率。思路：首先用1减去被抓概率，得到安全概率。那抢... 阅读全文
posted @ 2014-07-13 00:11 someblue 阅读(275) 评论(0) 推荐(0)
【hdu4570】Multi-bit Trie 区间DP
摘要：标签： 区间dphdu4570http://acm.hdu.edu.cn/showproblem.php?pid=4570题意：这题题意理解变态的。转自大神博客：这题题意确实有点难懂，起码对于我这个英语渣渣来说是这样，于是去别人的博客看了下题目意思，归纳起来如下：给出一个长度为n的数列，将其分成若干... 阅读全文
posted @ 2014-07-12 13:37 someblue 阅读(300) 评论(1) 推荐(0)