动态规划
关注
分享
扫一扫
文章平均质量分 86
HuanTongH
这个作者很懒，什么都没留下…
展开
-
hihocoder-第七周-完全背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1原创 2014-08-18 22:57:02 · 613 阅读 · 0 评论 -
hdu 4986 Arc of Dream 矩阵快速幂求递推式
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 777Problem DescriptionAn Arc of Drea原创 2015-04-03 00:07:32 · 556 阅读 · 0 评论 -
hdu 3506 dp+四边形不等式优化
Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418Problem DescriptionFar away from原创 2015-03-14 17:34:38 · 650 阅读 · 0 评论 -
hdu 3507 斜率优化dp入门
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6389 Accepted Submission(s): 1965Problem DescriptionZero has an原创 2015-03-14 16:29:06 · 546 阅读 · 0 评论 -
poj 2392 多重背包
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8877 Accepted: 4209DescriptionThe cows are going to space! They plan to achieve orbit by b原创 2015-02-23 14:08:37 · 530 阅读 · 0 评论 -
poj 1821 dp+单调队列
FenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3858 Accepted: 1176DescriptionA team of k (1 <= K <= 100) workers should paint a fence which cont原创 2015-03-12 21:51:53 · 709 阅读 · 0 评论 -
poj 3494 dp+单调栈
Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 5088 Accepted: 1897Case Time Limit: 2000MSDescriptionGiven a m-by-n原创 2015-03-07 23:30:29 · 523 阅读 · 0 评论 -
hihocoder-第八周-dp状态压缩
sdf原创 2014-09-06 12:20:40 · 903 阅读 · 3 评论 -
cf 264b dp
B. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss is interested in sequences.原创 2015-01-27 19:29:35 · 671 阅读 · 0 评论 -
poj 2686 状态dp
Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2184 Accepted: 737 Special JudgeDescriptionOnce upon a time, there was a tr原创 2015-02-16 18:18:57 · 496 阅读 · 0 评论 -
两道需要排序的dp背包下问题 -- hdu 2546 饭卡/ hdu 3466 Proud Merchants
饭卡 （hdu 2546)Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13144 Accepted Submission(s): 4550Problem Description电子科大本部食堂的饭原创 2015-01-26 21:54:17 · 722 阅读 · 0 评论 -
hihocoder - 第十二周 - 刷油漆
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和原创 2014-11-01 16:10:36 · 1182 阅读 · 0 评论 -
hihocoder-第九周-状态压缩二
#include using namespace std;int dp[1001][6][1025];int getValue( int s, int m){ s >>= (m-1); return s&1;}int main(){ int N, M; while( cin >> N >> M){ int col = (1<<(2*原创 2014-09-06 12:17:22 · 1012 阅读 · 1 评论 -
hihocoder_ 第六周 - 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖原创 2014-08-18 22:26:44 · 692 阅读 · 0 评论 -
poj 2778 AC自动机+dp矩阵快速幂
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12628 Accepted: 4818DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2015-04-24 20:59:39 · 449 阅读 · 0 评论