动态规划
文章平均质量分 78
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2015-01-09 18:00:45 · 620 阅读 · 0 评论 -
NYOJ 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2015-01-10 17:15:47 · 638 阅读 · 0 评论 -
NYOJ 单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-01-09 18:04:08 · 493 阅读 · 0 评论 -
NYOJ 苹果【动态规划】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2015-01-11 21:33:57 · 739 阅读 · 0 评论 -
hdoj 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20230 Accepted Submission(s): 8023Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2014-12-02 07:56:01 · 664 阅读 · 0 评论 -
NYOJ skiing【BFS】
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2015-01-14 13:56:11 · 719 阅读 · 0 评论 -
hdoj 数塔
第一道动态规划数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23665 Accepted Submission(s): 14238Problem Description在讲述DP算法的时候,一个经典的原创 2014-12-20 22:49:57 · 580 阅读 · 0 评论 -
算法训练 结点选择 【树形dp】
算法训练 结点选择 时间限制:1.0s 内存限制:256.0MB问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。原创 2015-02-14 12:53:32 · 1369 阅读 · 0 评论 -
poj2342 Anniversary party【树形dp】
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4567 Accepted: 2594DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2015-02-14 16:51:59 · 1010 阅读 · 0 评论 -
nyoj 拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-03-22 13:16:30 · 762 阅读 · 0 评论 -
HDOJ1978 How many ways【dp or 记忆化搜索】
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3805 Accepted Submission(s): 2216Problem Description这是一个简单的生存游戏,原创 2015-07-28 16:50:50 · 480 阅读 · 0 评论 -
HDOJ2571 命运【dp】
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12572 Accepted Submission(s): 4388Problem Description穿过幽谷意味着离大魔王lemon已经原创 2015-07-28 19:42:28 · 467 阅读 · 0 评论 -
hdoj2602 Bone Collector【dp 01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38890 Accepted Submission(s): 16120Problem DescriptionMany year原创 2015-07-28 23:01:27 · 529 阅读 · 0 评论 -
hdoj2067 小兔的棋盘【dp+打表】or卡特兰数
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7637 Accepted Submission(s): 4063Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼原创 2015-07-28 21:37:53 · 913 阅读 · 0 评论 -
POJ2151Check the difficulty of problems【概率dp求概率】
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5863 Accepted: 2556DescriptionOrganizing a program原创 2015-08-24 18:00:13 · 485 阅读 · 0 评论 -
hdoj3853LOOPS【概率dp求期望】
LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3569 Accepted Submission(s): 1427Problem DescriptionAkemi Homura is a Ma原创 2015-08-24 15:05:39 · 635 阅读 · 0 评论 -
hdoj3486Interviewe【RMQ+二分枚举】
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6103 Accepted Submission(s): 1441Problem DescriptionYaoYao has a co原创 2015-08-10 11:58:16 · 634 阅读 · 0 评论 -
hdoj1087Super Jumping! Jumping! Jumping!【dp】
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Problem DescriptionN原创 2015-08-10 08:04:41 · 628 阅读 · 0 评论 -
hdoj1114Piggy-Bank【完全背包+判断是否装满】
Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionBefore ACM can do anyth原创 2015-08-10 08:12:06 · 745 阅读 · 0 评论 -
hdoj2845Beans【dp】
BeansTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionBean-eating is an interestin原创 2015-08-10 08:33:30 · 458 阅读 · 0 评论 -
hdoj1712ACboy needs your help【分组背包】
ACboy needs your helpTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Problem DescriptionACboy has N原创 2015-08-10 08:57:49 · 664 阅读 · 0 评论 -
hdoj1561The more, The Better【树形dp+01背包】
The more, The BetterTime Limit : 6000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Problem DescriptionACboy很喜欢玩一种战略原创 2015-08-10 09:07:15 · 484 阅读 · 0 评论 -
hdoj1176免费馅饼【dp】
免费馅饼Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径原创 2015-08-10 07:51:50 · 507 阅读 · 0 评论 -
hdoj1421搬寝室【dp】
搬寝室Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,原创 2015-08-10 07:57:35 · 421 阅读 · 0 评论 -
hdoj1203I NEED A OFFER!【01背包】
I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionSpeakless很早就想出国,现在原创 2015-08-10 08:15:54 · 547 阅读 · 0 评论 -
hdoj2456饭卡【01背包】
饭卡Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额原创 2015-08-10 08:18:12 · 474 阅读 · 0 评论 -
hdoj2126Buy the souvenirs【01背包+不同组合记录】
Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1533 Accepted Submission(s): 554Problem DescriptionWhen the原创 2015-08-10 08:28:15 · 512 阅读 · 0 评论 -
hdoj2955Robberies【dp】
RobberiesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 1Problem DescriptionThe aspiring Roy the Rob原创 2015-08-10 08:39:54 · 457 阅读 · 0 评论 -
hdoj2159FATE【二维dp】
FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,原创 2015-08-10 08:45:24 · 421 阅读 · 0 评论 -
hdoj3496Watch The Movie【二维dp】
Watch The MovieTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 3Problem DescriptionNew semester is co原创 2015-08-10 08:51:50 · 491 阅读 · 0 评论 -
hdoj1224Free DIY Tour【dp】
Free DIY TourTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionWeiwei is a software原创 2015-08-10 09:04:20 · 605 阅读 · 0 评论 -
POJ3368&&HDOJ1086Frequent values【RMQ】
Language:DefaultFrequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15053 Accepted: 5487DescriptionYou are given a sequence of n intege原创 2015-08-10 15:25:13 · 536 阅读 · 0 评论 -
POJ3264Balanced Lineup【RMQ模板】
Language:DefaultBalanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39748 Accepted: 18658Case Time Limit: 2000MSDescriptionFor th原创 2015-08-10 16:32:24 · 504 阅读 · 0 评论 -
hdoj1078 FatMouse and Cheese【记忆化搜索】
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6235 Accepted Submission(s): 2528Problem DescriptionFatMou原创 2015-07-29 21:18:15 · 723 阅读 · 0 评论 -
HDOJ1069 Monkey and Banana【dp】
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9435 Accepted Submission(s): 4900Problem DescriptionA group原创 2015-07-29 23:58:44 · 585 阅读 · 0 评论 -
poj2096Collecting Bugs【概率dp入门题求期望】
Language:DefaultCollecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 3569 Accepted: 1778Case Time Limit: 2000MS原创 2015-08-24 11:40:51 · 1210 阅读 · 0 评论 -
hdojssworld VS DDD【概率dp求概率】
ssworld VS DDDTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1989 Accepted Submission(s): 383Problem DescriptionOne day, ssswo原创 2015-08-25 01:35:33 · 560 阅读 · 0 评论 -
hdoj2888Check Corners【二维RMQ模板】
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2204 Accepted Submission(s): 785Problem Description Paul draw a原创 2015-08-11 08:04:21 · 517 阅读 · 0 评论 -
POJ1316 Milking Time【dp】
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5896 Accepted: 2462DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2015-07-29 17:30:20 · 1529 阅读 · 1 评论 -
hdoj4405Aeroplane chess【概率dp求期望】
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2532 Accepted Submission(s): 1632Problem DescriptionHzz loves ae原创 2015-08-25 23:50:42 · 540 阅读 · 0 评论