![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 79
HandsomeHow
暂无
展开
-
HDU5616 Jam's balance 动态规划
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 774 Accepted Submission(s): 374Problem DescriptionJim has a bala原创 2016-03-11 17:40:05 · 724 阅读 · 0 评论 -
CodeForces 369 div2 C Coloring Trees DP
C. Coloring Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has arr原创 2016-08-30 00:47:51 · 570 阅读 · 0 评论 -
树状DP
今天我们来学一下树状DP树状DP 一听就明白,树上的DP,父亲的状态要根据儿子的状态来确定,而树这种东西呢,一般DFS一遍就可以了。先来两个题吧。Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6456 Accepted:原创 2016-07-19 20:35:36 · 2671 阅读 · 0 评论 -
HDU2067小兔的棋盘
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8981 Accepted Submission(s): 4662Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼原创 2016-05-19 23:44:23 · 1028 阅读 · 0 评论 -
[LeetCODE] Best Time to Buy and Sell Stock I II III IV V
I:Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the s原创 2016-05-15 20:46:50 · 402 阅读 · 0 评论 -
HDU Labyrinth DP
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 701 Accepted Submission(s): 316Problem Description度度熊是一只喜欢探险的熊,一次偶然落原创 2016-04-19 18:59:29 · 513 阅读 · 0 评论 -
HDU1024 Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24256 Accepted Submission(s): 8313Problem DescriptionNow I t原创 2016-05-13 15:27:23 · 349 阅读 · 0 评论 -
HDU1203 I NEED A OFFER! 01背包 概率
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22517 Accepted Submission(s): 9007Problem DescriptionSpeakless原创 2016-03-20 10:35:02 · 554 阅读 · 0 评论 -
UESTC 1134 男神的约会 状压DP
男神的约会Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status有一天男神约了学姐姐去看电影,电影院有一个活动,给你一个10*10的矩阵,每一个格子上都有一个0-9的整数,表示一共十种优惠券中的一种。观众从左上角的原创 2016-04-15 10:50:03 · 618 阅读 · 0 评论 -
UESTC 1137 邱老师选妹子
邱老师选妹子Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status邱老师长得帅这是人尽皆知,于是追他的妹子就会很多。但是你知道,邱老师是一个很专一的人,所以他心里面只能有一个人。于是他决定从追他的众多妹子里挑选原创 2016-04-15 11:05:19 · 561 阅读 · 0 评论 -
CodeForces 367C Hard problem DP
C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks.原创 2016-08-12 22:33:40 · 754 阅读 · 0 评论