每日DP练习
关注
分享
扫一扫
Amovement
这个作者很懒，什么都没留下…
展开
-
hdu-2571命运（DP）
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22034 Accepted Submission(s): 7627Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei...原创 2018-05-17 22:27:19 · 155 阅读 · 0 评论 -
Gym101908F. Music Festival (DP)
F. Music Festivaltime limit per test1.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputMusic festivals should be fun, but...原创 2019-02-17 20:26:47 · 476 阅读 · 0 评论 -
codeforces219D. Choosing Capital for Treeland (树形DP)
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard ...原创 2019-02-16 18:40:36 · 260 阅读 · 0 评论 -
POJ1185炮兵阵地（状压DP）
炮兵阵地Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33176 Accepted: 12787 ...原创 2018-12-09 21:43:39 · 401 阅读 · 0 评论 -
codeforces1077F2 Pictures with Kittens (优先队列+DP)
F2. Pictures with Kittens (hard version)time limit per test2.5 secondsmemory limit per test512 megabytesinputstandard i...原创 2018-12-19 14:48:30 · 433 阅读 · 0 评论 -
CodeForces815C. Karen and Supermarket（树上DP）
C. Karen and Supermarkettime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputout...原创 2018-11-03 23:09:28 · 324 阅读 · 0 评论 -
hdu1561、The more, The Better（树上背包）
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9999 Accepted Submission(s): 5814 Problem DescriptionACboy很喜欢玩一种战...原创 2018-11-03 20:43:57 · 182 阅读 · 0 评论 -
HihoCoder1580 Matrix （DP）
MatrixOnce upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it ve...原创 2018-10-17 22:57:25 · 257 阅读 · 0 评论 -
POJ - 2411 Mondriaan's Dream （状压DP）
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19607 Accepted: 11143DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after p...原创 2018-06-09 23:59:53 · 177 阅读 · 0 评论 -
HDU-2196 Computer(树的直径+DP)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32752 Accepted Submission(s): 4667Problem DescriptionA school bought the first comput...原创 2018-06-08 22:55:06 · 384 阅读 · 0 评论 -
POJ-1050-To the Max（DP）
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51817 Accepted: 27379DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous s...原创 2018-05-31 01:26:35 · 163 阅读 · 0 评论 -
Codeforces987C 、Three displays (DP)
C. Three displaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is the middle of 2018 and Maria Stepanovna, who lives outside...原创 2018-05-30 13:02:06 · 400 阅读 · 0 评论 -
Codeforces984D 、XOR-pyramid（DP）
D. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the function ff asf(b)={b...原创 2018-05-16 22:02:33 · 296 阅读 · 0 评论 -
HDU -1087 Super Jumping! Jumping! Jumping!（DP）
一、原题地址传送门二、题意 求最大上升子序列和三、代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<string>#include<algorithm>#in原创 2018-05-15 19:07:07 · 193 阅读 · 0 评论 -
HDU 1069-Monkey and Banana（DP）
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18602 Accepted Submission(s): 9896Problem DescriptionA group of researchers ...原创 2018-05-21 20:43:26 · 207 阅读 · 0 评论 -
POJ1417 True Liars（带权并查集+DP）
True LiarsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6125 Accepted: 2002 DescriptionAfter having drifted about i...原创 2019-02-18 10:45:28 · 293 阅读 · 0 评论