dp
文章平均质量分 82
Daemoonn
编程呵呵哒~~
展开
-
poj2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 41282 Accepted: 18182DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the原创 2015-12-01 11:43:34 · 565 阅读 · 0 评论 -
hdu1203 I NEED A OFFER! 01背包
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22869 Accepted Submission(s): 9151Problem DescriptionSpeakless原创 2016-04-14 21:02:53 · 561 阅读 · 0 评论 -
hdu1003 Max Sum 最大子列和问题
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 208994 Accepted Submission(s): 48944Problem DescriptionGiven a sequenc原创 2016-05-14 13:43:01 · 413 阅读 · 0 评论 -
hdu1024 Max Sum Plus Plus dp
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24379 Accepted Submission(s): 8377Problem DescriptionNow I t转载 2016-05-21 18:58:04 · 354 阅读 · 0 评论 -
codeforces706C Hard problem 动态规划
C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks.转载 2016-09-13 17:14:04 · 461 阅读 · 0 评论 -
hdu5000 Clone dp
CloneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1596 Accepted Submission(s): 737Problem DescriptionAfter eating food fro转载 2016-10-11 14:19:37 · 382 阅读 · 0 评论 -
hdu5904 LCIS dp
LCISTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 300Problem DescriptionAlex has two sequences原创 2016-09-27 11:36:27 · 549 阅读 · 0 评论 -
hdu5045 Contest 状压DP
ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1669 Accepted Submission(s): 669Problem DescriptionIn the ACM Internat原创 2016-10-15 20:46:32 · 446 阅读 · 0 评论 -
pat L2-010. 排座位 floyd 或 并查集
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,原创 2017-03-10 21:56:28 · 502 阅读 · 0 评论 -
UVa348 - Optimal Array Multiplication Sequence 区间DP
#include #include #include #include using namespace std;const int maxn = 10, INF = 0x7fffffff;int N;int r[maxn + 5], c[maxn + 5], a[maxn + 5][maxn + 5], pre[maxn + 5], post[maxn + 5];int dp原创 2017-03-30 19:04:57 · 408 阅读 · 0 评论 -
hdu4283 You Are the One 区间dp 记忆化搜索or递推
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3032 Accepted Submission(s): 1352Problem Description The TV s原创 2016-04-23 21:28:10 · 1655 阅读 · 3 评论 -
hdu1224 Free DIY Tour DFS或者dp
Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5744 Accepted Submission(s): 1835Problem DescriptionWeiwei is a原创 2016-04-09 10:26:30 · 431 阅读 · 0 评论 -
hdu1160 FatMouse's Speed 最长上升子序列 LIS
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13391 Accepted Submission(s): 5893Special JudgeProblem Descriptio原创 2016-04-05 21:41:50 · 459 阅读 · 0 评论 -
hdu5636 BestCoder Round #74 (div.2) 1002 Shortest Path
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1004 Accepted Submission(s): 329Problem DescriptionThere is a原创 2016-03-07 20:35:34 · 461 阅读 · 0 评论 -
hdu1025 Constructing Roads In JGShining's Kingdom
转载自:http://blog.csdn.net/ice_crazy/article/details/7536332代码非转载/*分析: 太NB了,没话说了。DP+二分。摘:链接:http://acm.hdu.edu.cn/forum/read.php?tid=15580&fpage=0&page=1假设存在一个序列d[1..9] = 2 1转载 2015-12-21 20:10:52 · 438 阅读 · 0 评论 -
hdu1257 最少拦截系统
刚开始的时候理解错了题意以为是一个导弹系统只能打相邻的连续的几个导弹,后来想了想可以不同的导弹系统相互交错着打所采取的策略是,开辟一个dp数组用来存当前每个导弹系统所能打的最高的导弹,其长度len为导弹系统的个数新飞来一个导弹高度h,在dp中查找大于等于h的且在dp所有的数中尽可能小的一个数(为了尽可能多打导弹),若找到则更新dp为h(因为这个导弹系统以后只能打小于等于h的导弹原创 2015-12-05 08:48:13 · 489 阅读 · 0 评论 -
hdu1087 Super Jumping! Jumping! Jumping!
题目的大意是从起点开始跳,只能从小到大跳不能从大到小跳,也可以直接从起点跳到终点,并假设起点最小,终点最大,可以一次跳一步也可以一次跳任意多步,问途径的数组的最大和是多少,这个和最长上升子序列其实没什么本质区别,只不过最长上升子序列是求一个长度,也就是说cou = 0然后cou++这种模式,然而此题是把计数器变成sum求和而已#include #include #include原创 2015-12-04 21:38:39 · 390 阅读 · 0 评论 -
poj1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42118 Accepted: 25454Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows原创 2015-12-04 21:43:36 · 366 阅读 · 0 评论 -
hdu2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13742 Accepted Submission(s): 4835Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!原创 2015-12-06 11:21:57 · 545 阅读 · 0 评论 -
poj1836 Alignment
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15021 Accepted: 4884DescriptionIn the army, a platoon is composed by n soldiers. During the m原创 2015-12-25 11:56:43 · 408 阅读 · 0 评论 -
hdu2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18165 Accepted Submission(s): 6324Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2015-12-26 18:09:44 · 367 阅读 · 0 评论 -
01背包解析
来源:http://blog.csdn.net/sj13051180/article/details/6687674最近在做背包问题,今天写点东西总结一下。 背包问题,常见的有三种类型:基本的0-1背包、完全背包和多重背包、二维背包 首先是基本的0-1背包问题。因为这里的物品一般指花瓶、玉器什么的,要么拿、要么不拿,只有0和1两种状转载 2015-12-26 18:34:10 · 463 阅读 · 0 评论 -
hdu1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29956 Accepted Submission(s): 13492Problem DescriptionA原创 2015-12-04 18:26:06 · 361 阅读 · 0 评论 -
hdu1503 Advanced Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2300 Accepted Submission(s): 1169Special JudgeProblem Description原创 2015-12-26 19:55:08 · 838 阅读 · 0 评论 -
UVa357 Let Me Count The Ways DP多阶段决策问题
http://janfan.cn/chinese/2015/01/21/dynamic-programming.html#include #include #include #include #include #include using namespace std;const int N = 30000 + 5, NCOI转载 2017-03-31 15:40:29 · 521 阅读 · 0 评论