DP
文章平均质量分 82
小小小小葱
这个作者很懒,什么都没留下…
展开
-
hdu3586 Information Disturbing 树形DP
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2060 Accepted Submission(s): 751Problem DescriptionIn the原创 2015-10-21 14:29:14 · 482 阅读 · 0 评论 -
数位DP的记忆化搜索形式
数位DP的记忆化搜索形式比一般递推形式好写多了,而且一般不容易出错。 dfs求[0,n]有多少个符合的,先把n换成字符串形式。 cur:现在处理到哪一位。 s:搜索到目前为止,之前的状态,具体什么状态看情况而定。 e:是否到达边界,如果没到这一位只取到9,否则只能取到bit[cur]。 z:前导0标记,也就是是否前面的都是0,有些情况需要特殊判断。 一般情况原创 2015-03-16 18:51:29 · 1245 阅读 · 0 评论 -
hdu4507 吉哥系列故事——恨7不成妻 数位DP
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 569Problem Description 单身! 依然单身!原创 2015-03-19 20:52:21 · 426 阅读 · 0 评论 -
zoj3822 Domination 牡丹江现场赛D题 概率DP
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with hi原创 2014-10-12 16:27:12 · 524 阅读 · 0 评论 -
ZOJ Problem Set - 3812 牡丹江网络赛D题 状态压缩 背包
We Need MedicineTime Limit: 10 Seconds Memory Limit: 65536 KB Special Judge A terrible disease broke out! The disease was caused by a new type of virus, which will lead to lethal原创 2014-10-02 20:33:48 · 425 阅读 · 0 评论 -
hdu5000 Clone 鞍山网络赛D题
CloneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 382 Accepted Submission(s): 186Problem DescriptionAfter eating food from Che原创 2014-09-14 21:52:22 · 617 阅读 · 0 评论 -
hdu5009 Paint Pearls 西安网络赛C题
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2018 Accepted Submission(s): 662Problem DescriptionLee has a string o原创 2014-10-02 20:48:12 · 529 阅读 · 0 评论 -
hdu2196 Computer 树形DP 树上点到其它点的最远距离
Problem DescriptionA 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 o原创 2014-10-10 19:38:14 · 617 阅读 · 0 评论 -
poj1947 Rebuilding Roads 树形背包
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9157 Accepted: 4145DescriptionThe cows have reconstructed Farmer John's farm, with its N原创 2014-10-10 17:32:21 · 437 阅读 · 0 评论 -
Codeforces Round #273 (Div. 2) D. Red-Green Towers
D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are r red and g green blocks for construc原创 2014-10-21 19:18:21 · 495 阅读 · 0 评论 -
hdu 4905 The Little Devil II 区间DP 四边形不等式优化
The Little Devil IITime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 307 Accepted Submission(s): 78Problem DescriptionThere is a原创 2014-07-31 22:18:55 · 462 阅读 · 0 评论 -
hdu 4901 The Romantic Hero
The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 99Problem DescriptionThere is an o原创 2014-07-31 21:05:21 · 442 阅读 · 0 评论 -
hdu3466 Proud Merchants 0-1背包变形
Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very原创 2014-06-29 18:21:42 · 389 阅读 · 0 评论 -
uva1073 - Glenbow Museum
The famous Glenbow Museum in Calgary is Western Canada's largest museum, with exhibits ranging from art to cultural history to mineralogy. A brand new section is being planned, devoted to brilliant co原创 2014-05-22 21:38:19 · 656 阅读 · 0 评论 -
uva11361 - Investigating Div-Sum Property 数位统计DP
Aninteger is divisible by 3 if the sum of its digits is also divisible by 3. Forexample, 3702 is divisible by 3 and 12(3+7+0+2) is also divisible by 3. Thisproperty also holds for the integer 9.Inth原创 2014-05-22 17:36:29 · 570 阅读 · 0 评论 -
uva10237 - Bishops 互不攻击的象
Problem BBishopsInput: standard inputOutput: standard outputTime Limit: 4 secondsMemory Limit: 32 MB A bishop is a piece used in thegame of chess which is played on a board of squa原创 2014-06-24 19:47:20 · 1118 阅读 · 0 评论 -
uva11481 - Arrange the Numbers N个数前M个错排
Consider this sequence {1, 2, 3, … , N}, as a initial sequence of firstN natural numbers. You can rearrange this sequence in many ways. Therewill beN! different arrangements. You have to calculate t原创 2014-06-24 17:04:36 · 1060 阅读 · 0 评论 -
hdu4352 XHXJ's LIS 数位DP+状态压缩
XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1084 Accepted Submission(s): 427Problem Description#define xhxj (Xin Ha原创 2015-03-16 19:04:02 · 466 阅读 · 0 评论 -
uva12260 - Free Goodies 贪心+dp
B Free GoodiesPetra and Jan have just received a box full of free goodies, and want to divide the goodies between them. However, it is not easy to do this fairly, since they both value different go原创 2015-04-01 21:13:10 · 440 阅读 · 0 评论 -
uva1347 - Tour DP
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connects h原创 2015-04-16 17:28:22 · 409 阅读 · 0 评论 -
poj2486 Apple Tree 树形DP
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8670 Accepted: 2882DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX t原创 2015-10-21 10:30:07 · 614 阅读 · 0 评论 -
hdu5396 Expression 记忆化搜索+组合数 多校联合第九场
ExpressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 90Problem DescriptionTeacher Mai has n nu原创 2015-08-18 20:58:33 · 988 阅读 · 0 评论 -
ZOJ Problem Set - 3543 Number String DP
Number StringTime Limit: 5 Seconds Memory Limit: 65536 KB The signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutat原创 2015-08-10 17:26:15 · 486 阅读 · 0 评论 -
hdu5389 Zero Escape DP+滚动数组 多校联合第八场
Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 18Problem DescriptionZero Escape, is a vi原创 2015-08-13 17:37:12 · 637 阅读 · 0 评论 -
hdu3530 Subsequence 单调队列
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4903 Accepted Submission(s): 1615Problem DescriptionThere is a sequenc原创 2015-06-03 20:11:50 · 433 阅读 · 0 评论 -
uva1214 - Manhattan Wiring 插头DP
There is a rectangular area containing n x m cells. Two cells are marked with ``2'', and another two with ``3''. Some cells are occupied by obstacles. You should connect the two ``2''s and also the原创 2015-05-19 16:36:10 · 489 阅读 · 0 评论 -
hdu3507 Print Article 单调队列斜率优化DP
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6694 Accepted Submission(s): 2065Problem DescriptionZero has an old原创 2015-05-22 09:49:39 · 381 阅读 · 0 评论 -
hdu5262 最强密码 百度之星复赛 DP
最强密码Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 62Problem Description由于近来密码库被盗的现象层出不穷,度度熊决定为自己的账原创 2015-06-20 19:44:03 · 854 阅读 · 0 评论 -
hdu2829 Lawrence 斜率优化DP
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2515 Accepted Submission(s): 1115Problem DescriptionT. E. Lawrence was a原创 2015-06-01 13:32:32 · 340 阅读 · 0 评论 -
hdu5256 序列变换 百度之星初赛第二场 最长上升子序列变形
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 147 Accepted Submission(s): 80Problem Description我们有一个数列A1,A2...An,你现在要求修改数量最原创 2015-06-01 11:02:57 · 558 阅读 · 0 评论 -
hdu1693 Eat the Trees 插头DP
Eat the TreesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3089 Accepted Submission(s): 1491Problem DescriptionMost of us know原创 2015-05-18 12:43:01 · 544 阅读 · 0 评论 -
uva11270 - Tiling Dominoes 插头DP
A. Tiling Dominoes ProblemGiven a rectangular grid, with dimensions m x n, compute the number of ways of completely tiling it with dominoes. Note that if the rotation of one tiling mat原创 2015-05-16 22:32:49 · 595 阅读 · 0 评论 -
hdu4804 Campus Design 插头DP
Campus DesignTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 763 Accepted Submission(s): 364Problem DescriptionNanjing Universit原创 2015-05-18 15:18:10 · 501 阅读 · 0 评论 -
hdu3401 Trade 单调队列优化DP
Problem DescriptionRecently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' stock market. On the i'th day, you can buy one stock原创 2015-05-21 22:21:10 · 421 阅读 · 0 评论 -
uva10154 - Weights and Measures
Problem F: Weights and MeasuresI know, up on top you are seeing great sights, But down at the bottom, we, too, should have rights. We turtles can't stand it. Our shells will all crack! Besides原创 2013-10-13 12:04:51 · 830 阅读 · 0 评论 -
uva12223 - Moving to Nuremberg 树形DP
Problem FMoving to NurembergOne of the most important inventions for modern-day city life is the public transportation. However, most people probably do not think of it that way – even thoug原创 2015-04-16 17:40:09 · 432 阅读 · 0 评论 -
hdu4044 GeoDefense 树形背包
Tower defense is a kind of real-time strategy computer games. The goal of tower defense games is to try to stop enemies from reaching your bases by building towers which shoot at them as they pass.原创 2014-04-09 21:38:17 · 480 阅读 · 0 评论 -
常用背包小结
1.0-1背包 0-1背包原创 2014-04-08 22:45:41 · 523 阅读 · 0 评论 -
uva10247 - Complete Tree Labeling
Problem BComplete Tree Labeling! Input: standard inputOutput: standard outputTime Limit: 45 secondsMemory Limit: 32 MB A complete k-ary tree is a k-ary tree in which all leaves have same原创 2013-12-22 17:06:03 · 533 阅读 · 0 评论 -
uva104 - Arbitrage 最小转移步数
Arbitrage BackgroundThe use of computers in the finance industry has been marked with controversy lately as programmed trading -- designed to take advantage of extremely small fluctuat原创 2014-01-20 12:20:11 · 572 阅读 · 0 评论