
动态规划
文章平均质量分 87
___fouzhe
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces 677D. Vanya and Treasure(dp+bfs,黑科技)
题目链接D. Vanya and Treasure time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is in the palace that can be represented as a grid n ...原创 2018-03-23 11:55:01 · 519 阅读 · 0 评论 -
poj3734Blocks(矩阵快速优化的dp)
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6418 Accepted: 3090DescriptionPanda has received an assignment of painting a line of blocks. Since原创 2017-02-04 20:11:25 · 286 阅读 · 0 评论 -
Codeforces Round #341 (Div. 2)E(矩阵快速幂优化dp,好题)
题目链接E. Wet Shark and Blockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are b blocks of digit原创 2017-02-04 19:49:08 · 483 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2)D(树形dp,dfs)
题目链接D. Chloe and pleasant prizestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenerous sponsors of t原创 2016-12-17 21:06:42 · 247 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2)E(状压dp+二分,好题)
题目链接E. Vladik and cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik was bored on his way hom原创 2016-12-17 20:58:32 · 497 阅读 · 0 评论 -
bzoj 4300 绝世好题(dp)
4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1323 Solved: 721[Submit][Status][Discuss]Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个整原创 2016-11-11 17:03:37 · 224 阅读 · 0 评论 -
poj 3252 Round Numbers(数位dp)
题目链接Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12400 Accepted: 4738DescriptionThe cows, as you know, have no fingers or thumbs原创 2016-10-07 00:30:44 · 267 阅读 · 0 评论 -
uestc 250 windy数(数位dp)
题目链接windy数Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Statuswindy定义了一种windy数。不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道,在AA原创 2016-10-06 21:41:44 · 396 阅读 · 0 评论 -
hdu 5890 Eighty seven(背包+bitset)
题目链接Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 843 Accepted Submission(s): 286Problem DescriptionMr.原创 2016-10-17 15:18:40 · 361 阅读 · 0 评论 -
codeforce 55 D. Beautiful numbers(数位dp,好题)
题目链接D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his原创 2016-10-15 22:32:02 · 450 阅读 · 0 评论 -
hdu 3681 Prison Break(状压dp+二分)
题目链接Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4708 Accepted Submission(s): 1283Problem DescriptionRom原创 2016-10-15 21:36:53 · 368 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest J.Bottles(背包,好题)
题目链接J. Bottlestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputNick has n bottles of soda left after hi原创 2016-10-25 00:10:47 · 615 阅读 · 0 评论 -
poj 2686 Traveling by Stagecoach(状压dp)
Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3037 Accepted: 1132 Special JudgeDescriptionOnce upon a time, there was a t原创 2016-10-12 20:33:15 · 286 阅读 · 0 评论 -
hdu3507 Print Article(斜率优化dp)
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9494 Accepted Submission(s): 2981Problem DescriptionZero has an原创 2016-08-12 16:10:03 · 297 阅读 · 0 评论 -
poj 2923 Relocation(状压dp,好题)
题目链接RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3209 Accepted: 1305DescriptionEmma and Eric are moving to their new house they bou原创 2016-09-07 17:26:24 · 403 阅读 · 0 评论 -
poj 2288 Islands and Bridges(状压dp,好题)
题目链接Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10541 Accepted: 2753DescriptionGiven a map of islands and bridges that conn原创 2016-09-07 11:13:58 · 416 阅读 · 0 评论 -
codevs 1068 乌龟棋(四维dp)
题目链接 1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1 s原创 2016-09-06 13:55:51 · 2318 阅读 · 0 评论 -
codevs 1047 邮票面值设计(dfs+背包,好题)
题目链接1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算原创 2016-09-05 16:23:15 · 502 阅读 · 0 评论 -
SPOJ - UOFTCG(树的路径覆盖,好题)
题目链接UOFTCG - Office Matesno tags Dr. Baws has an interesting problem. His N graduate students, while friendly with some select people, are generally not friendly with each othe原创 2017-02-06 20:56:44 · 401 阅读 · 0 评论 -
Codeforces Round #322 (Div. 2) F. Zublicanes and Mumocrates(树形dp,好题)
题目链接F. Zublicanes and Mumocratestime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIt's election time in原创 2017-02-27 20:27:36 · 378 阅读 · 0 评论 -
AIM Tech Round (Div. 1) B. Array GCD(数论+dp)
题目链接B. Array GCDtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array ai of length n.原创 2017-02-17 22:43:26 · 990 阅读 · 0 评论 -
hdu 5534 Partial Tree(dp+降唯)
题目链接Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1577 Accepted Submission(s): 789Problem Description In mathematics, and m原创 2017-11-12 16:36:56 · 288 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2)E(树形dp,按位运算,好题)
题目链接E. Mahmoud and a xor triptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab live in原创 2017-02-13 17:25:25 · 361 阅读 · 0 评论 -
hdu 5845 Best Division(trie+dp,好题)
Best DivisionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 663 Accepted Submission(s): 199Problem DescriptionYou are give原创 2017-02-19 22:12:50 · 632 阅读 · 0 评论 -
poj1692 Crossed Matchings(dp,最长公共子序列变形,好题)
Crossed MatchingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2838 Accepted: 1840DescriptionThere are two rows of positive integer numbers. We can dr原创 2017-02-03 21:09:45 · 578 阅读 · 0 评论 -
poj 1037 A decorative fence(dp,好题)
题目链接A decorative fenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7513 Accepted: 2858DescriptionRichard just finished building his new h原创 2017-02-15 20:33:52 · 559 阅读 · 0 评论 -
hdu 4345 Permutation(数论+dp)
题目链接PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 835 Accepted Submission(s): 493Problem DescriptionThere原创 2017-02-22 19:54:12 · 329 阅读 · 0 评论 -
Codeforces Round #276 (Div. 1)D(dp+想法)
题目链接D. Kindergartentime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a kindergarten, the children are原创 2017-01-26 12:00:37 · 285 阅读 · 0 评论 -
SPOJ - PUTNIK(想法+dp,好题)
PUTNIK - Putnikno tags Chances are that you have probably already heard of the travelling salesman problem. If you have, then you are aware that it is an NP-hard problem because it lac原创 2017-01-25 18:59:10 · 459 阅读 · 0 评论 -
Codeforces Alpha Round #21 D. Traveling Graph(欧拉路,floyed,dp,好题)
题目链接D. Traveling Graphtime limit per test0.5 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou are given undirected weighte原创 2017-02-22 11:59:47 · 341 阅读 · 0 评论 -
Codeforces Round #399 D. Jon and Orbs(概率dp,好题)
题目链接D. Jon and Orbstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow is on the lookout for some原创 2017-02-22 10:10:23 · 458 阅读 · 0 评论 -
hdu 5396 Expression(区间dp,组合数,好题)
题目链接ExpressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 835 Accepted Submission(s): 497Problem DescriptionTeacher原创 2017-01-23 20:19:20 · 390 阅读 · 0 评论 -
bzoj 1003: [ZJOI2006]物流运输(spfa+dp)
题目链接1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7114 Solved: 2956[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码原创 2017-01-23 12:25:57 · 373 阅读 · 0 评论 -
codeforces 717 D. Dexterina’s Lab(矩阵快速幂加速dp,好题)
题目链接D. Dexterina’s Labtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDexterina and Womandark have been原创 2017-02-28 09:28:25 · 565 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)D(dp,好题)
题目链接D. Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-12-07 18:42:11 · 435 阅读 · 0 评论 -
Codeforces Beta Round #50 C. First Digit Law(概率dp,好题)
题目链接C. First Digit Lawtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the probability theory the fo原创 2017-02-20 10:19:37 · 350 阅读 · 0 评论 -
gym 100820G Racing Gems(二维LIS,好题)
题目链接Racing GemsYou are playing a racing game. Your character starts at thex axis (y= 0) and proceeds up therace track, which has a boundary at the linex = 0 and another atx =w.原创 2017-02-19 19:55:30 · 621 阅读 · 0 评论 -
gym100796C(想法题/二分+树形dp)
题目链接C. Minimax Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob's new favourite toy is a rooted原创 2017-02-17 23:01:43 · 524 阅读 · 0 评论 -
hdu 5886 Tower Defence(树形dp)
题目链接Tower DefenceTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 135 Accepted Submission(s): 40Problem DescriptionThere原创 2016-09-18 00:22:53 · 888 阅读 · 0 评论 -
codevs 2033 邮票(背包)
题目链接2033 邮票 USACO 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信原创 2016-09-05 11:45:47 · 350 阅读 · 0 评论