DP、递推
文章平均质量分 81
1A_coder
Just for fun!
展开
-
poj 1836 Alignment (LIS变形)
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12571 Accepted: 4021DescriptionIn the army, a platoon is composed by n soldiers. During the m原创 2014-05-20 16:05:58 · 734 阅读 · 0 评论 -
hdu 1158 Employment Planning
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3971 Accepted Submission(s): 1645Problem DescriptionA proj原创 2015-03-27 10:32:38 · 835 阅读 · 0 评论 -
hdu 1165 Eddy's research II(递推+打表)
Eddy's research IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3476 Accepted Submission(s): 1285Problem DescriptionAs is k原创 2015-03-27 11:37:54 · 670 阅读 · 0 评论 -
hdu 1208 Pascal's Travels (子状态继承dp)
Pascal's TravelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1774 Accepted Submission(s): 781Problem DescriptionAn n x n g原创 2015-03-28 12:30:57 · 656 阅读 · 0 评论 -
hdu1513&&poj 1159 Palindrome(LCS+滚动数组)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50914 Accepted: 17537DescriptionA palindrome is a symmetrical string, that is, a string read原创 2014-05-20 17:08:47 · 843 阅读 · 0 评论 -
hdu 1505 City Game (动态规划)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4838 Accepted Submission(s): 2071Problem DescriptionBob is a strateg原创 2014-11-12 16:50:02 · 1154 阅读 · 0 评论 -
hdu 1024 Max Sum Plus Plus (子段和最大问题)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17336 Accepted Submission(s): 5701Problem DescriptionNow I t原创 2014-11-08 17:53:04 · 941 阅读 · 0 评论 -
hdu 4778 Gems Fight!(状态压缩+博弈+记忆化)
Gems Fight!Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 1383 Accepted Submission(s): 587Problem Description Alice and原创 2014-11-05 17:24:44 · 969 阅读 · 0 评论 -
poj Anniversary party (树形DP)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4825 Accepted: 2732DescriptionThere is going to be a party to celebrate the 80-th Ann原创 2015-04-15 12:24:59 · 551 阅读 · 0 评论 -
hdu 1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19201 Accepted Submission(s): 6530Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2015-03-26 20:50:57 · 572 阅读 · 0 评论 -
poj 1160 Post Office (区间DP)
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15966 Accepted: 8671DescriptionThere is a straight highway with villages alongside the high原创 2014-10-03 21:54:27 · 3932 阅读 · 1 评论 -
hdu 1081 To The Max(最大子矩阵和)
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7533 Accepted Submission(s): 3647Problem DescriptionGiven a two-dim原创 2014-04-27 10:46:06 · 1518 阅读 · 0 评论 -
hdu 3681 Prison Break (TSP问题)
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3214 Accepted Submission(s): 829Problem DescriptionRompire is a r原创 2014-10-11 11:30:25 · 1132 阅读 · 0 评论 -
poj 1276 Cash Machin(混合背包)
Cash MachineTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 25941 Accepted: 9139 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is abl...原创 2013-12-23 22:01:01 · 1078 阅读 · 0 评论 -
hdu 3336 Count the string (DP+kmp)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4239 Accepted Submission(s): 1977Problem DescriptionIt is wel原创 2014-05-12 12:22:19 · 784 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence(LIS)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3561 Accepted Submission(s): 1126Problem De原创 2014-04-22 17:49:09 · 748 阅读 · 0 评论 -
hdu 1865 && hdu 2955 (01背包)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17414 Accepted Submission(s): 5105Problem Description现有一笔经费可以报销一定额度的发票。允原创 2015-01-30 10:00:24 · 480 阅读 · 0 评论 -
hdu 1506 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11248 Accepted Submission(s): 3088Problem Descrip原创 2014-08-11 18:21:42 · 991 阅读 · 0 评论 -
hdu 5009 Paint Pearls (动态规划)
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2359 Accepted Submission(s): 761Problem DescriptionLee has a stri原创 2015-02-02 17:32:27 · 769 阅读 · 0 评论 -
石子合并 (区间DP)
一.试题在一个园形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数N及每堆的石子数(≤20),①选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;②选择一种合并石子的方案,使得做N-1次合并,得分的总和最大。例如,所示的4堆石子,每堆石子数原创 2014-09-30 11:08:47 · 851 阅读 · 0 评论 -
hdu 1159 Common Subsequence (LCS)
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequ...原创 2013-11-02 16:59:43 · 675 阅读 · 0 评论 -
poj 1655 Balancing Act(树的重心)
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9913 Accepted: 4069DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered原创 2015-04-30 17:03:26 · 613 阅读 · 0 评论 -
hdu 5115 Dire Wolf (区间DP)
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 306 Accepted Submission(s): 179Problem DescriptionDire wolves, als原创 2014-12-27 17:26:18 · 1267 阅读 · 0 评论 -
poj 3368 Frequent values (RMQ或线段树)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16959 Accepted: 6125DescriptionYou are given a sequence of n integers a1 , a2 , ... , a原创 2016-08-01 10:15:10 · 1656 阅读 · 0 评论 -
背包问题(分组背包)
D. Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJus原创 2016-12-13 16:04:52 · 5658 阅读 · 0 评论 -
hdu 2686 Matrix(双线程DP)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1332 Accepted Submission(s): 740Problem DescriptionYifenfei very like p原创 2014-04-29 15:40:43 · 973 阅读 · 2 评论 -
01背包记录所装物品
D. Tankstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya sometimes has to water his field. To water t原创 2018-03-07 15:33:08 · 698 阅读 · 0 评论 -
hdu 4745 (区间动态规划)
Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2230 Accepted Submission(s): 1156Problem DescriptionLong long ago, there lived tw...原创 2018-05-10 14:20:40 · 191 阅读 · 0 评论 -
hdu 4283 (区间动态规划)
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5204 Accepted Submission(s): 2499Problem Description The TV shows such as You...原创 2018-05-10 16:09:22 · 278 阅读 · 0 评论 -
hdu 2476 (区间动态规划)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5530 Accepted Submission(s): 2629Problem DescriptionThere are two strings A and...原创 2018-05-10 21:56:34 · 391 阅读 · 0 评论 -
nowcoder 失衡天平
失衡天平时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述终于Alice走出了大魔王的陷阱,可是现在傻傻的她忘了带武器了,这可如何是好???这个时候,一个神秘老人走到她面前答应无偿给她武器,但老人有个条件,需要将所选武器分别放在天平的两端,若天平平衡则可以将天平上的所有武器拿走,还好...原创 2018-09-16 17:32:48 · 525 阅读 · 0 评论 -
hdu 5256 序列变换 (LIS变形)
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 245Problem Description我们有一个数列A1,A2...An,你现在要求原创 2015-06-05 23:01:06 · 1021 阅读 · 2 评论 -
poj 3186 Treats for the Cows(区间dp)
Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4375 Accepted: 2226DescriptionFJ has purchased N (1 The treats are interesting原创 2015-05-06 19:55:21 · 924 阅读 · 0 评论 -
hdu 1025 (LIS(n*log(n)时间复杂度))
Constructing Roads In JGShining's KingdomProblem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities are rich in resource (we call them rich cities) while t原创 2014-03-12 18:59:58 · 2753 阅读 · 2 评论 -
poj 3311 Hie with the Pie (TSP问题)
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4491 Accepted: 2376DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2014-10-02 11:46:37 · 999 阅读 · 0 评论 -
hdu 3001 Travelling (TSP问题 )
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905 Accepted Submission(s): 1234Problem DescriptionAfter coding so原创 2014-10-02 20:08:57 · 2072 阅读 · 0 评论 -
poj 3107 Godfather (树形dp)
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5064 Accepted: 1769DescriptionLast years Chicago was full of gangster fights and strange mu原创 2015-04-29 21:32:28 · 762 阅读 · 0 评论 -
poj 2378 Tree Cutting (树形dp)
Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3910 Accepted: 2347DescriptionAfter Farmer John realized that Bessie had installed a "tree原创 2015-04-30 11:10:46 · 767 阅读 · 2 评论 -
poj 3140 Contestants Division (树形dp)
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8544 Accepted: 2439DescriptionIn the new ACM-ICPC Regional Contest, a special mo原创 2015-04-30 15:53:17 · 709 阅读 · 2 评论 -
hdu 1561 The more, The Better(树形dp+背包)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5828 Accepted Submission(s): 3470Problem DescriptionACboy原创 2015-04-28 12:05:21 · 580 阅读 · 0 评论