
DP 动态规划
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
2577 HUD (动态规划)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2577zuoc原创 2014-07-30 22:43:06 · 708 阅读 · 0 评论 -
HDU 1231 最大连续子序列
最大连续子序列,输出最大值和首尾元素原创 2014-08-03 10:51:05 · 890 阅读 · 0 评论 -
HDU 5074 Hatsune Miku(dp)
Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the v原创 2014-10-23 17:38:22 · 851 阅读 · 0 评论 -
HDU 1505 City Game(01矩阵 dp)
Problem DescriptionBob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,f原创 2014-10-14 21:27:48 · 982 阅读 · 0 评论 -
HDU 1056 Largest Rectangle in a Histogram(dp)(求最大的矩形面积)
Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figu原创 2014-10-17 20:07:05 · 973 阅读 · 0 评论 -
HDU 2870 (最大0 1 矩阵面积)
HDU 2870 (最大0 1 矩阵面积)原创 2014-07-31 10:10:29 · 999 阅读 · 1 评论 -
HDU 1159 Common Subsequence(dp LCS)
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exi原创 2014-10-18 21:15:37 · 774 阅读 · 0 评论 -
POJ 2581 Exact Change Only(dp)
Language:DefaultExact Change OnlyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2584 Accepted: 883DescriptionBoudreaux reached over and shook awa原创 2014-11-04 17:00:30 · 2051 阅读 · 0 评论 -
POJ 1742 Coins(dp)
Language:DefaultCoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 29278 Accepted: 9916DescriptionPeople in Silverland use coins.They have coins原创 2014-10-18 22:46:28 · 810 阅读 · 0 评论 -
POJ 1631 Bridging signals(LIS 二分 快速方法)
Language:DefaultBridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10762 Accepted: 5899Description'Oh no, they've done it again', cri原创 2014-10-19 15:40:14 · 1561 阅读 · 0 评论 -
ZOJ 2319 Beautiful People(LIS二分法+路径输出)
Beautiful PeopleTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge The most prestigious sports club in one city has exactly N members. Each of its members is strong and b原创 2014-10-20 22:15:18 · 953 阅读 · 0 评论 -
HDU 5078 Revenge of LIS II(dp LIS)
Problem DescriptionIn computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to hig原创 2014-11-06 20:56:19 · 871 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle(区间dp)
Language:DefaultMultiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6693 Accepted: 4083DescriptionThe multiplication puzzle is pl原创 2015-02-22 15:39:59 · 589 阅读 · 0 评论 -
POJ 3661 Running(区间dp)
Language:DefaultRunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5300 Accepted: 1974DescriptionThe cows are trying to become better athletes原创 2015-02-22 19:54:36 · 1005 阅读 · 0 评论 -
POJ3280Cheapest Palindrome(区间dp)
Language:DefaultCheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6227 Accepted: 3032DescriptionKeeping track of all the cows can原创 2015-02-21 10:04:50 · 1084 阅读 · 0 评论 -
hdu2476 String painter(区间dp)
Problem DescriptionThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan原创 2015-02-22 22:02:39 · 666 阅读 · 0 评论 -
poj2955 Brackets (区间dp)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3571 Accepted: 1847DescriptionWe give the following inductive definition of a “regular brack原创 2015-02-20 22:06:10 · 554 阅读 · 0 评论 -
poj 1141 Brackets Sequence(区间dp)
Language:DefaultBrackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26424 Accepted: 7451 Special JudgeDescriptionLet us define a原创 2015-02-22 08:21:09 · 963 阅读 · 0 评论 -
poj1655Balancing Act(树的重心)
Language:DefaultBalancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9418 Accepted: 3941DescriptionConsider a tree T with N (1 <= N <= 20,原创 2015-02-25 22:37:34 · 556 阅读 · 0 评论 -
poj 2342Anniversary party(树形dp)
Language:DefaultAnniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4594 Accepted: 2607DescriptionThere is going to be a party to cel原创 2015-02-25 15:31:49 · 599 阅读 · 0 评论 -
hdu1520Anniversary party(比poj 2342数据强一些)
Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso原创 2015-02-25 15:51:07 · 552 阅读 · 0 评论 -
hdu2196Computer(树形dp)
A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier. Ma原创 2015-02-25 20:56:30 · 521 阅读 · 0 评论 -
ural 1057 Amount of degrees (数位dp)
1057. Amount of DegreesTime limit: 1.0 secondMemory limit: 64 MBCreate a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactlyK different integer de原创 2015-03-25 22:02:18 · 604 阅读 · 0 评论 -
2015广东工业大学ACM校赛 I 游戏王 (状压dp)
Problem I: 游戏王Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢的卡的时候,他们会给他优惠,或者更贵也说不定 嘛原创 2015-03-16 12:52:05 · 1277 阅读 · 0 评论 -
hdu 2089 不要62(数位dp)
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和原创 2015-03-05 16:27:39 · 604 阅读 · 0 评论 -
HDU 3853 LOOPS(概率dp)
Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped原创 2015-03-16 21:10:06 · 479 阅读 · 0 评论 -
HDU 4734 F(x) (数位dp+ 记忆化)
Problem DescriptionFor a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now you are given two numbers A and B原创 2015-03-26 12:15:15 · 651 阅读 · 0 评论 -
HDU3681 Prison Break(状压dp)
Problem DescriptionRompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His thinking circuit was changed by human and原创 2015-03-16 12:30:57 · 637 阅读 · 0 评论 -
HDU3555 Bomb(数位dp)
Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the curren原创 2015-03-06 17:13:43 · 654 阅读 · 0 评论 -
九度 OJ 1554:区间问题 (set +前缀 +map)
时间限制:1 秒内存限制:128 兆特殊判题:否提交:3468解决:291题目描述:给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。输入:输入包含多组测试用例,每组测试用例由一个整数n(1接下去一行为n个整数,描述这个数组,整数绝对值不大于100。最后一行为一个整数k(大小在int范原创 2015-03-17 15:12:49 · 757 阅读 · 0 评论 -
POJ 2411 Mondriaan's Dream (状压+dfs)
Language:DefaultMondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12405 Accepted: 7239DescriptionSquares and rectangles fascinated原创 2015-03-10 09:27:05 · 650 阅读 · 0 评论 -
POJ 3254 Corn Fields (状压)
Language:DefaultCorn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8704 Accepted: 4641DescriptionFarmer John has purchased a lush new rect原创 2015-03-10 12:16:00 · 642 阅读 · 0 评论 -
HDU 5188 zhx and contest(带限制条件的 01背包)
Problem DescriptionAs one of the most powerful brushes in the world, zhx usually takes part in all kinds of contests.One day, zhx takes part in an contest. He found the contest very easy for him.原创 2015-03-17 15:47:29 · 1128 阅读 · 0 评论 -
POJ 2151 Check the difficulty of problems(概率dp)
Language:DefaultCheck the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5419 Accepted: 2384DescriptionOrganizing a program原创 2015-03-17 16:59:21 · 548 阅读 · 0 评论 -
POJ 2411 Mondriaan's Dream(状压 dp)
Language:DefaultMondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12403 Accepted: 7237DescriptionSquares and rectangles fascinated原创 2015-03-09 21:36:18 · 474 阅读 · 0 评论 -
HDU 1992 Tiling a Grid With Dominoes (状压 dp)
Problem DescriptionWe wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientation). For example, the figure shows the five different ways原创 2015-03-10 09:03:02 · 649 阅读 · 0 评论 -
POJ 3744 Scout YYF I (概率dp+矩阵优化)
Language:DefaultScout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5504 Accepted: 1522DescriptionYYF is a couragous scout. Now he is on a原创 2015-03-17 23:07:42 · 477 阅读 · 0 评论 -
POJ 2096 Collecting Bugs(概率dp)
Language:DefaultCollecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2965 Accepted: 1462Case Time Limit: 2000MS Special JudgeDesc原创 2015-03-17 21:48:46 · 508 阅读 · 0 评论 -
POJ 1185 炮兵阵地(状压dp)
Language:Default炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20502 Accepted: 7944Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图原创 2015-03-10 21:11:13 · 578 阅读 · 0 评论 -
HDU 3001 Travelling(状压dp)
Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not原创 2015-03-12 18:31:17 · 720 阅读 · 0 评论