dp动态规划和递推
文章平均质量分 82
提比-我有特殊的AC技巧
这个作者很懒,什么都没留下…
展开
-
Computer - HDU 2196 树形dp
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2976 Accepted Submission(s): 1512Problem DescriptionA school bought t原创 2014-07-16 15:17:27 · 622 阅读 · 0 评论 -
Partitioning by Palindromes - UVa 11583 dp
Partitioning by PalindromesWe say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, 'racecar' is a palindrome, but 'fastcar' is not.A part原创 2014-07-16 16:08:24 · 587 阅读 · 0 评论 -
吉哥系列故事——完美队形II - HDU 4513 最长回文串
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 966 Accepted Submission(s): 338Problem Description 吉哥又想出了一个新的完原创 2014-07-17 15:59:22 · 687 阅读 · 0 评论 -
One-Based Arithmetic - CF 440C 递推
C. One-Based Arithmetictime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProf. Vasechkin wants to represen原创 2014-07-17 12:44:20 · 965 阅读 · 0 评论 -
Contestants Division - POJ 3140 树形dp
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7987 Accepted: 2280DescriptionIn the new ACM-ICPC Regional Contest, a special mo原创 2014-07-17 15:02:50 · 645 阅读 · 0 评论 -
Matrix - HDU 2686 dp
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1548 Accepted Submission(s): 834Problem DescriptionYifenfei very like p原创 2014-07-17 21:45:58 · 592 阅读 · 0 评论 -
Dividing - POJ 1014 dp背包
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58535 Accepted: 15069DescriptionMarsha and Bill own a collection of marbles. They want to spli原创 2014-07-17 18:13:50 · 673 阅读 · 0 评论 -
Coin Change - UVa 674 换硬币的dp
Coin ChangeSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have 1原创 2014-07-18 23:10:12 · 666 阅读 · 0 评论 -
Wedding shopping - UVa 11450 背包+滚动数组
WeddingBackgroundOne of our best friends is getting married and we all are nervous because he is the first of us who is doing something similar. In fact, we have never assisted to a wedding, so原创 2014-07-18 19:24:43 · 874 阅读 · 0 评论 -
Aeroplane chess - HUD 4405 dp
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1167 Accepted Submission(s): 793Problem DescriptionHzz loves a原创 2014-06-15 12:23:11 · 761 阅读 · 0 评论 -
Pills - HDU 4165 递推打表
PillsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 844 Accepted Submission(s): 563Problem DescriptionAunt Lizzie takes half原创 2014-06-06 10:09:25 · 774 阅读 · 0 评论 -
To the Max - POJ 1050 dp
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39758 Accepted: 21010DescriptionGiven a two-dimensional array of positive and negative integ原创 2014-06-03 17:13:37 · 669 阅读 · 0 评论 -
Robot - HDU 4576 dp
RobotTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2468 Accepted Submission(s): 868Problem DescriptionMichael has a telec原创 2014-06-29 11:32:46 · 666 阅读 · 0 评论 -
Cash Machine - POJ 1276 背包
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26876 Accepted: 9485DescriptionA Bank plans to install a machine for cash withdrawal. The原创 2014-07-18 17:43:02 · 529 阅读 · 0 评论 -
History Grading - UVa 111 最长公共子序列 注意序列输入
History Grading BackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put seve原创 2014-07-18 22:15:10 · 622 阅读 · 0 评论 -
Longest Common Subsequence - UVa 10405 最长公共子序列(数据有坑)
Longest Common SubsequenceSequence 1: Sequence 2: Given two sequences of characters, print the length of the longest common subsequence of both sequences. F原创 2014-07-18 23:24:54 · 672 阅读 · 0 评论 -
放苹果 - POJ 1664 dp
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25612 Accepted: 16296Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2014-06-25 19:31:34 · 703 阅读 · 0 评论 -
City Game - HDU 1505 最大内部矩形
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 1884Problem DescriptionBob is a strateg原创 2014-07-21 12:13:09 · 627 阅读 · 0 评论 -
Race - UVa 12034 递推
RaceDisky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. But e原创 2014-07-21 06:15:24 · 668 阅读 · 0 评论 -
最大报销额 - HDU 1864 01背包
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15867 Accepted Submission(s): 4589Problem Description现有一笔经费可以报销一定额度的发票。允原创 2014-07-21 08:05:52 · 563 阅读 · 0 评论 -
Bone Collector - HDU 2602 01背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28500 Accepted Submission(s): 11630Problem DescriptionMany year原创 2014-07-21 15:50:30 · 536 阅读 · 0 评论 -
Burger - UVa 557 滚动数组 暴力 递推 打表
Burger When Mr. and Mrs. Clinton's twin sons Ben and Bill had their tenth birthday, the party was held at the McDonald's restaurant at South Broadway 202, New York. There were 20 kids at the par原创 2014-07-21 06:20:14 · 799 阅读 · 0 评论 -
Restore Calculation - HUN dp
http://acm.hnu.cn/online/?action=problem&type=show&id=12813&courseid=267Restore CalculationTime Limit: 20000ms, Special Time Limit:50000ms, Memory Limit:65536KBTotal submit u原创 2014-07-19 19:03:45 · 694 阅读 · 0 评论 -
Robberies - HDU 2955 背包
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11302 Accepted Submission(s): 4191Problem DescriptionThe aspiring Ro原创 2014-07-19 20:06:42 · 583 阅读 · 0 评论 -
最大连续子序列 - HDU 1231 dp
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18314 Accepted Submission(s): 8125Problem Description给定K个整数的序列{ N1, N2原创 2014-07-19 20:41:24 · 572 阅读 · 0 评论 -
Largest Rectangle in a Histogram - HDU 1506 dp
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10840 Accepted Submission(s): 2960Problem Descrip原创 2014-07-20 10:49:17 · 563 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! -HDU 1087 dp
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21588 Accepted Submission(s): 9453Problem Descrip原创 2014-07-21 16:23:16 · 569 阅读 · 0 评论 -
Painting Fence - #256 (Div. 2) C (448C) dp
Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just attentive, he a原创 2014-07-18 13:16:09 · 1766 阅读 · 4 评论 -
I NEED A OFFER! - HDU 1203 01背包
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15567 Accepted Submission(s): 6159Problem DescriptionSpeakless原创 2014-07-24 10:18:56 · 512 阅读 · 0 评论 -
FATE - HDU 2159 多重背包
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7398 Accepted Submission(s): 3422Problem Description最近xhd正在玩一款叫做FATE的游戏,为原创 2014-07-24 10:35:28 · 479 阅读 · 0 评论 -
The number of steps - UPC 2225 dp
2225: The number of stepsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 25 Solved: 20[Submit][Status][Web Board]DescriptionMary stands in a strange maze, the maze looks like a triangle(原创 2014-07-05 09:38:46 · 667 阅读 · 0 评论 -
免费馅饼 - HDU 1176 dp
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25004 Accepted Submission(s): 8476Problem Description都说天上不会掉馅饼,但有一天gamebo原创 2014-07-23 23:26:44 · 436 阅读 · 0 评论 -
Post Office - POJ 1160 dp
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15376 Accepted: 8330DescriptionThere is a straight highway with villages alongside the high原创 2014-07-04 12:17:20 · 678 阅读 · 0 评论 -
Coupons - UVa 10288 概率dp
CouponsInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a原创 2014-07-23 18:40:10 · 664 阅读 · 0 评论 -
Rating - HDU 4870 期望dp
RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 403 Accepted Submission(s): 254Special JudgeProblem DescriptionA littl原创 2014-07-23 18:50:20 · 703 阅读 · 0 评论 -
数塔 - HDU 2084 水题dp
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21424 Accepted Submission(s): 12887Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2014-07-23 22:41:46 · 532 阅读 · 0 评论 -
Big Event in HDU - HDU 1171 01背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22735 Accepted Submission(s): 7983Problem DescriptionNowaday原创 2014-07-23 20:21:15 · 516 阅读 · 0 评论 -
Monkey and Banana - HDU 1069 dp
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7274 Accepted Submission(s): 3745Problem DescriptionA group原创 2014-07-23 22:25:35 · 477 阅读 · 0 评论 -
How to Type - HDU 2588 dp
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3496 Accepted Submission(s): 1623Problem DescriptionPirates have f原创 2014-07-24 12:20:56 · 566 阅读 · 0 评论 -
Cutting Sticks - UVa 10003 dp
Cutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut. Their p原创 2014-07-04 10:16:56 · 747 阅读 · 0 评论