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): 591 Problem Description An n x n ga原创 2013-08-09 01:02:09 · 1356 阅读 · 0 评论 -
POJ--2923--Relocation--状压DP
Relocation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2288 Accepted: 950 Description Emma and Eric are moving to their new house they bought after r原创 2014-12-18 00:35:57 · 850 阅读 · 0 评论 -
POJ--3181--Dollar Dayz--背包/高精度
Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4220 Accepted: 1642 Description Farmer John goes to Dollar Days at The Cow Store and discover原创 2014-12-04 01:07:57 · 1089 阅读 · 0 评论 -
POJ--1787--Charlie's Change--背包变形
Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3154 Accepted: 907 Description Charlie is a driver of Advanced Cargo Movement, Ltd. Char原创 2014-12-05 00:36:59 · 613 阅读 · 0 评论 -
HDU--3466--Proud Merchants--01背包
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2777 Accepted Submission(s): 1155 Problem Description Recently,原创 2014-12-02 01:32:43 · 1005 阅读 · 0 评论 -
最长共公子序列
昨天学长的经验课没去,今天叫队友给你讲讲昨天的内容,也就简单一下DP,主要是帮助学弟们入门,还有后续的! 我也觉得没多少学到的,我就总结一下对最长共公子序列的经验吧! 最长共公子序列是对两个字符串,求出一个序列使得在两个字符串中都存在这个子序列应用动态规划的思想来解决它不失为一种理想的做法,这个倒是不太好形容,我先画个图!! 图中那些蝌蚪一样的东西是箭头啊,我偷懒就这样弄的- -! 看那个原创 2014-12-08 00:41:08 · 1465 阅读 · 0 评论 -
POJ--2063--Investment--背包
Investment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8733 Accepted: 2984 Description John never knew he had a grand-uncle, until he received the no原创 2014-12-10 00:11:15 · 862 阅读 · 0 评论 -
HDU--1712--ACboy needs your help--分组背包/DP
ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4567 Accepted Submission(s): 2450 Problem Description原创 2015-02-27 16:33:34 · 429 阅读 · 0 评论 -
hunnu--11550--欧拉函数
欧拉函数 Time Limit: 3000ms, Special Time Limit:6000ms, Memory Limit:65536KB Total submit users: 73, Accepted users: 59 Problem 11550 : No special judgement Problem description原创 2015-06-08 21:57:39 · 919 阅读 · 0 评论 -
hunnu--11547--你的组合数学学得如何?
你的组合数学学得如何? Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 151, Accepted users: 119 Problem 11547 : No special judgement Problem descripti原创 2015-06-08 21:44:17 · 891 阅读 · 0 评论 -
codeforces--148D--Bag of mice--概率DP
D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing abou原创 2015-08-25 12:40:05 · 1010 阅读 · 1 评论 -
codeforces--518D--Ilya and Escalator--概率DP
D. Ilya and Escalator time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ilya got tired of sports programming,原创 2015-08-25 12:54:47 · 473 阅读 · 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): 1295 Problem DescriptionThe title of this pr原创 2014-12-02 01:19:58 · 910 阅读 · 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): 284 Problem DescriptionA rectangle in the Cartesian原创 2014-12-01 21:22:25 · 690 阅读 · 0 评论 -
HDU--杭电--1978--How many ways--记忆化搜索--这个鸟东西应该能算半个DP吧
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1970 Accepted Submission(s): 1204 Problem Description 这是一个简单的生存游戏,你控原创 2013-08-09 00:46:55 · 1356 阅读 · 0 评论 -
HDU--杭电--2323--Honeycomb Walk--DP
Honeycomb Walk Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 111 Accepted Submission(s): 69 Problem Description A bee larva li原创 2013-12-02 13:28:16 · 1971 阅读 · 0 评论 -
HDU--杭电--1501--Zipper--深搜、DP都好
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5807 Accepted Submission(s): 2086 Problem Description Given three strings原创 2013-12-16 00:42:11 · 1313 阅读 · 0 评论 -
HDU--1876--机器人系列2--DP
机器人系列2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 996 Accepted Submission(s): 185 Problem Description 这又是一个简单的游戏,你控制一个机器人从一原创 2014-04-15 22:27:49 · 808 阅读 · 0 评论 -
HDU--4901--The Romantic Hero
The Romantic Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1112 Accepted Submission(s): 459 Problem Description There i原创 2014-08-03 16:57:06 · 839 阅读 · 0 评论 -
HDU--2955--Robberies--01背包
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12968 Accepted Submission(s): 4799 Problem Description The aspiring Ro原创 2014-11-26 13:37:41 · 696 阅读 · 0 评论 -
HDU--1078--FatMouse and Cheese--记忆化搜索
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5128 Accepted Submission(s): 2078 Problem Description FatMou原创 2014-11-27 15:31:31 · 1216 阅读 · 0 评论 -
POJ--2184--Cow Exhibition--01背包
Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9429 Accepted: 3624 Description "Fat and docile, big and dumb, they look so stupid, they a原创 2014-11-26 23:15:42 · 606 阅读 · 0 评论 -
HDU--1142--A Walk Through the Forest--深广搜/DP/最短路径/记忆化搜索
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5948 Accepted Submission(s): 2191 Problem Description原创 2014-11-30 20:46:11 · 670 阅读 · 0 评论 -
HDU--1331--Function Run Fun--记忆化搜索
Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2376 Accepted Submission(s): 1187 Problem Description We all lo原创 2014-11-30 23:20:11 · 781 阅读 · 0 评论 -
HDU--1428--漫步校园--搜索/最短路径/记忆化搜索
漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3121 Accepted Submission(s): 945 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-11-29 18:30:57 · 810 阅读 · 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 · 1249 阅读 · 0 评论