动态规划( DP )
文章平均质量分 83
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
HDU 1799 循环多少次?(DP)
循环多少次? Time Limit:3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others) Total Submission(s): 4109 Accepted Submission(s): 1578 Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂原创 2016-07-27 16:57:43 · 541 阅读 · 0 评论 -
HDU/HDOJ 1260 Tickets(卖票问题,DP)
Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3204 Accepted Submission(s): 1584 Problem Description Jesus, what a gr原创 2016-08-08 17:30:38 · 370 阅读 · 0 评论 -
POJ 1745 / UVa 10036 Divisibility (同余定理,DP,经典题目)
题目链接: POJ http://poj.org/problem?id=1745 UVa OJ https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=977 注:两个OJ系统要求不同 ,UVa 需要键入测试组数,POJ 则没有。原创 2016-08-08 21:05:28 · 620 阅读 · 0 评论 -
HDU 2059 龟兔赛跑(DP,经典题目)
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16184 Accepted Submission(s): 6079 Problem Description 据说在很久很久以前,可怜的兔子经历了原创 2016-08-08 19:32:38 · 704 阅读 · 0 评论 -
HDU 1176 免费馅饼(动态规划)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41709 Accepted Submission(s): 14308 Problem Description 都说天上不会掉馅饼,但有一天gameb原创 2016-08-08 20:13:30 · 311 阅读 · 0 评论 -
HDU 1231 最大连续子序列(经典题目,DP)
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28072 Accepted Submission(s): 12708 Problem Description 给定K个整数的序列{ N1,原创 2016-08-08 16:14:23 · 319 阅读 · 0 评论 -
HDOJ 1003 Max Sum(DP,思维)
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 216774 Accepted Submission(s): 51095 Problem Description Given a sequenc原创 2016-08-08 11:48:46 · 298 阅读 · 0 评论 -
HDU 2084 数塔(动态规划DP)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36096 Accepted Submission(s): 21547 Problem Description 在讲述DP算法的时候,一个经典的例子就原创 2016-07-27 16:21:38 · 302 阅读 · 0 评论 -
HDU/HDOJ 2546 饭卡(DP,0/1背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2546 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23355 Accepted Submission(s): 821原创 2016-08-15 21:48:32 · 312 阅读 · 0 评论 -
HDU/HDOJ 2602 Bone Collector(DP,0/1背包,贪心,经典题目)
http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51949 Accepted Submis原创 2016-08-15 20:45:27 · 475 阅读 · 0 评论 -
HDU/ HDOJ 1203 I NEED A OFFER!(DP,0/1 背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1203 I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24928 Accepted Sub原创 2016-08-13 10:51:44 · 290 阅读 · 0 评论 -
CodeForces 368C Sereja and Algorithm(dp)
http://codeforces.com/contest/368/problem/C C. Sereja and Algorithm time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out原创 2016-10-13 22:20:44 · 288 阅读 · 0 评论