DP
文章平均质量分 78
LV耗子
现在,当我不解时就想到你!以后,当你不解时请你想起我!
展开
-
HDU--杭电--1208--Pascal's Travels--记忆化搜索--这个也和机器人那个一样算半个DP吧
Pascal's Travels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1331 Accepted Submission(s): 591Problem DescriptionAn n x n ga原创 2013-08-09 01:02:09 · 1380 阅读 · 0 评论 -
POJ--2923--Relocation--状压DP
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2288 Accepted: 950DescriptionEmma and Eric are moving to their new house they bought after r原创 2014-12-18 00:35:57 · 877 阅读 · 0 评论 -
POJ--3181--Dollar Dayz--背包/高精度
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4220 Accepted: 1642DescriptionFarmer John goes to Dollar Days at The Cow Store and discover原创 2014-12-04 01:07:57 · 1112 阅读 · 0 评论 -
POJ--1787--Charlie's Change--背包变形
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3154 Accepted: 907DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Char原创 2014-12-05 00:36:59 · 638 阅读 · 0 评论 -
HDU--3466--Proud Merchants--01背包
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2777 Accepted Submission(s): 1155Problem DescriptionRecently,原创 2014-12-02 01:32:43 · 1027 阅读 · 0 评论 -
最长共公子序列
昨天学长的经验课没去,今天叫队友给你讲讲昨天的内容,也就简单一下DP,主要是帮助学弟们入门,还有后续的!我也觉得没多少学到的,我就总结一下对最长共公子序列的经验吧!最长共公子序列是对两个字符串,求出一个序列使得在两个字符串中都存在这个子序列应用动态规划的思想来解决它不失为一种理想的做法,这个倒是不太好形容,我先画个图!!图中那些蝌蚪一样的东西是箭头啊,我偷懒就这样弄的- -!看那个原创 2014-12-08 00:41:08 · 1486 阅读 · 0 评论 -
POJ--2063--Investment--背包
InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8733 Accepted: 2984DescriptionJohn never knew he had a grand-uncle, until he received the no原创 2014-12-10 00:11:15 · 885 阅读 · 0 评论 -
HDU--1712--ACboy needs your help--分组背包/DP
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4567 Accepted Submission(s): 2450Problem Description原创 2015-02-27 16:33:34 · 454 阅读 · 0 评论 -
hunnu--11550--欧拉函数
欧拉函数Time Limit: 3000ms, Special Time Limit:6000ms, Memory Limit:65536KBTotal submit users: 73, Accepted users: 59Problem 11550 : No special judgementProblem description原创 2015-06-08 21:57:39 · 934 阅读 · 0 评论 -
hunnu--11547--你的组合数学学得如何?
你的组合数学学得如何? Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 151, Accepted users: 119Problem 11547 : No special judgementProblem descripti原创 2015-06-08 21:44:17 · 914 阅读 · 0 评论 -
codeforces--148D--Bag of mice--概率DP
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou原创 2015-08-25 12:40:05 · 1035 阅读 · 1 评论 -
codeforces--518D--Ilya and Escalator--概率DP
D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,原创 2015-08-25 12:54:47 · 493 阅读 · 0 评论 -
HDU--2639--Bone Collector II--01背包
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2464 Accepted Submission(s): 1295Problem DescriptionThe title of this pr原创 2014-12-02 01:19:58 · 925 阅读 · 0 评论 -
HDU--3457--Rectangles--记忆化搜索
RectanglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 284Problem DescriptionA rectangle in the Cartesian原创 2014-12-01 21:22:25 · 716 阅读 · 0 评论 -
HDU--杭电--1978--How many ways--记忆化搜索--这个鸟东西应该能算半个DP吧
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1970 Accepted Submission(s): 1204Problem Description这是一个简单的生存游戏,你控原创 2013-08-09 00:46:55 · 1389 阅读 · 0 评论 -
HDU--杭电--2323--Honeycomb Walk--DP
Honeycomb WalkTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111 Accepted Submission(s): 69Problem DescriptionA bee larva li原创 2013-12-02 13:28:16 · 2011 阅读 · 0 评论 -
HDU--杭电--1501--Zipper--深搜、DP都好
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5807 Accepted Submission(s): 2086Problem DescriptionGiven three strings原创 2013-12-16 00:42:11 · 1335 阅读 · 0 评论 -
HDU--1876--机器人系列2--DP
机器人系列2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 996 Accepted Submission(s): 185Problem Description这又是一个简单的游戏,你控制一个机器人从一原创 2014-04-15 22:27:49 · 840 阅读 · 0 评论 -
HDU--4901--The Romantic Hero
The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1112 Accepted Submission(s): 459Problem DescriptionThere i原创 2014-08-03 16:57:06 · 855 阅读 · 0 评论 -
HDU--2955--Robberies--01背包
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12968 Accepted Submission(s): 4799Problem DescriptionThe aspiring Ro原创 2014-11-26 13:37:41 · 726 阅读 · 0 评论 -
HDU--1078--FatMouse and Cheese--记忆化搜索
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5128 Accepted Submission(s): 2078Problem DescriptionFatMou原创 2014-11-27 15:31:31 · 1238 阅读 · 0 评论 -
POJ--2184--Cow Exhibition--01背包
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9429 Accepted: 3624Description"Fat and docile, big and dumb, they look so stupid, they a原创 2014-11-26 23:15:42 · 628 阅读 · 0 评论 -
HDU--1142--A Walk Through the Forest--深广搜/DP/最短路径/记忆化搜索
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5948 Accepted Submission(s): 2191Problem Description原创 2014-11-30 20:46:11 · 686 阅读 · 0 评论 -
HDU--1331--Function Run Fun--记忆化搜索
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2376 Accepted Submission(s): 1187Problem DescriptionWe all lo原创 2014-11-30 23:20:11 · 801 阅读 · 0 评论 -
HDU--1428--漫步校园--搜索/最短路径/记忆化搜索
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3121 Accepted Submission(s): 945Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-11-29 18:30:57 · 838 阅读 · 0 评论 -
HDU--杭电--4504--威威猫系列故事——篮球梦--DP
威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2488 Accepted Submission(s): 624Problem Description 威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那原创 2013-08-30 21:04:18 · 1267 阅读 · 0 评论