随笔分类 -  动态规划（DP）

上一页 1 2 3 4 下一页
Problem H: [USACO 2.3.4]货币系统
摘要：Problem H: [USACO 2.3.4]货币系统http://www.acmore.net/problem.php?cid=1012&pid=7Time Limit:1 SecMemory Limit:64 MBSubmit:42Solved:23SubmitStatusWeb BoardDescription母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来 阅读全文
posted @ 2013-05-01 18:50 Jack Ge 阅读(1294) 评论(0) 推荐(0)
1508: ZZ’s Fibonacci Problem
摘要：1508: ZZ’s Fibonacci Problemhttp://www.acmore.net/problem.php?id=1508Time Limit:1 SecMemory Limit:64 MBSubmit:67Solved:14SubmitStatusWeb BoardDescription ZZ is a big fan of Fibonacci numbers, and she pays lots of attention on Fibonacci numbers, Fibonacci numbers have the following form: F(1) = 1, .. 阅读全文
posted @ 2013-05-01 13:36 Jack Ge 阅读(355) 评论(0) 推荐(0)
[1444] The Waterfall Flow
摘要：[1444] The Waterfall Flow http://ac.nbutoj.com/Problem/view.xhtml?id=1444时间限制: 1000 ms　内存限制: 65535 K问题描述 The Hero is on the way to beat the Devil, now he comes near to a waterfall flow. The Devil puts a magic on the waterfall flow in order to stop the Hero.The magic makes the waterfall flow... 阅读全文
posted @ 2013-04-30 22:54 Jack Ge 阅读(303) 评论(0) 推荐(0)
HDU Computer (树形DP)
摘要：ComputerTime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionA school bought the first computer some time ago(so this computer's id is 1). During the recent 阅读全文
posted @ 2013-04-30 08:42 Jack Ge 阅读(428) 评论(0) 推荐(0)
HDU Starship Troopers (树形DP)
摘要：Starship TroopersTime Limit : 10000/5000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is 阅读全文
posted @ 2013-04-30 07:57 Jack Ge 阅读(402) 评论(0) 推荐(0)
HDU AreYouBusy (经典混合背包)
摘要：AreYouBusyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionHappy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other th 阅读全文
posted @ 2013-04-22 19:40 Jack Ge 阅读(1080) 评论(0) 推荐(0)
HDU I love sneakers! (分组背包)
摘要：I love sneakers!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all 阅读全文
posted @ 2013-04-22 19:01 Jack Ge 阅读(316) 评论(0) 推荐(0)
HDU 跑跑卡丁车
摘要：跑跑卡丁车Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题 阅读全文
posted @ 2013-04-21 10:56 Jack Ge 阅读(804) 评论(0) 推荐(0)
HDU 1950 Bridging signals
摘要：Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 399Accepted Submission(s): 250 Problem Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers h 阅读全文
posted @ 2013-04-17 15:03 Jack Ge 阅读(568) 评论(0) 推荐(0)
HDU 2993 MAX Average Problem (斜率DP)
摘要：MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4416Accepted Submission(s): 1106 Problem DescriptionConsider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. Define ave(i,j) as the averag 阅读全文
posted @ 2013-04-17 14:30 Jack Ge 阅读(697) 评论(0) 推荐(0)
HDU 3415 Max Sum of Max-K-sub-sequence (单调队列)
摘要：Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4573Accepted Submission(s): 1653 Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the r 阅读全文
posted @ 2013-04-17 13:17 Jack Ge 阅读(228) 评论(0) 推荐(0)
HDU 3392 Pie
摘要：PieTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 683Accepted Submission(s): 188 Problem DescriptionA lot of boys and girls come to our company to pie friends. After we get their information, we need give each of them an advice for help. We know 阅读全文
posted @ 2013-04-17 11:52 Jack Ge 阅读(313) 评论(0) 推荐(0)
HDU 2686 Matrix (多线程DP)
摘要：MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1005Accepted Submission(s): 558 Problem DescriptionYifenfei very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix. Every time yifenfei shou 阅读全文
posted @ 2013-04-17 10:30 Jack Ge 阅读(988) 评论(0) 推荐(0)
POJ 4292 Similarity of necklaces 2
摘要：Similarity of necklaces 2Time Limit:2000MSMemory Limit:65536KTotal Submissions:550Accepted:151DescriptionThe background knowledge of this problem comes from "Similarity of necklaces". Do not worry. I will bring you all the information you need.The little cat thinks about the problem he met 阅读全文
posted @ 2013-04-16 15:35 Jack Ge 阅读(358) 评论(0) 推荐(0)
HDU 3709 Balanced Number (数位DP)
摘要：Balanced NumberTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 965Accepted Submission(s): 404 Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each 阅读全文
posted @ 2013-04-03 14:39 Jack Ge 阅读(1720) 评论(7) 推荐(0)
HDU 1503 Advanced Fruits
摘要：Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1083Accepted Submission(s): 526 Special JudgeProblem DescriptionThe company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from o 阅读全文
posted @ 2013-03-27 15:11 Jack Ge 阅读(1310) 评论(0) 推荐(0)
HDU 3008 Warcraft
摘要：WarcraftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 751Accepted Submission(s): 383 Problem DescriptionHave you ever played the Warcraft?It doesn't matter whether you have played it !We will give you such an experience.There are so many Her 阅读全文
posted @ 2013-03-27 14:23 Jack Ge 阅读(257) 评论(0) 推荐(0)
HDU 1227 Fast Food
摘要：Fast FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1464Accepted Submission(s): 633 Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway 阅读全文
posted @ 2013-03-27 13:56 Jack Ge 阅读(1418) 评论(0) 推荐(0)
HDU 1224 Free DIY Tour
摘要：Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2218Accepted Submission(s): 717 Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is 阅读全文
posted @ 2013-03-27 09:08 Jack Ge 阅读(838) 评论(0) 推荐(0)
HDU 1158 Employment Planning
摘要：Employment PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2698Accepted Submission(s): 1061 Problem DescriptionA project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the wor 阅读全文
posted @ 2013-03-26 18:21 Jack Ge 阅读(829) 评论(0) 推荐(1)

上一页 1 2 3 4 下一页