dp
关注
分享
扫一扫
文章平均质量分 82
Sprinkle丶
这个作者很懒，什么都没留下…
展开
-
zoj 3822 Domination 概率dp 2014牡丹江站D题
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 his fr原创 2014-10-13 18:37:05 · 1277 阅读 · 0 评论 -
Andrew Stankevich Contest 23 G - Rectangular Polygon
G - Rectangular PolygonTime Limit: 4000/2000MS (Java/Others) Memory Limit: 512000/256000KB (Java/Others) Special JudgeSubmitStatusProblem Description A rectangular polygon i原创 2014-10-07 19:42:31 · 591 阅读 · 0 评论 -
hdu 3853 LOOPS 概率dp
LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2428 Accepted Submission(s): 986Problem DescriptionAkemi Homura is a M原创 2014-09-29 10:05:46 · 327 阅读 · 0 评论 -
hdu 4089 Activation 概率dp
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1557 Accepted Submission(s): 590Problem DescriptionAfter 4 years'原创 2014-09-29 09:20:03 · 367 阅读 · 0 评论 -
hdu 5045 Contest dp+状态压缩 2014 ACM/ICPC Asia Regional Shanghai Online
ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 36 Accepted Submission(s): 9Problem DescriptionIn the ACM Internationa原创 2014-09-27 17:29:32 · 595 阅读 · 0 评论 -
hdu 5001 Walk 概率dp 2014 ACM/ICPC Asia Regional Anshan Online
WalkTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 228Special JudgeProblem DescriptionI used t原创 2014-09-16 13:26:13 · 430 阅读 · 0 评论 -
zoj3471 dp 状态压缩
没啥说的 自己太菜了。。。努力吧原创 2014-05-27 15:15:07 · 375 阅读 · 0 评论 -
poj1185 炮兵阵地 状态压缩dp
题意很好理解 用dp[i][j][k]表示第i行状态为j并且前一行状态为k原创 2014-06-03 18:53:10 · 484 阅读 · 0 评论 -
hdu 2636 Bone Collector II 01背包（第k优解问题）
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2286 Accepted Submission(s): 1197Problem DescriptionThe titl原创 2014-09-03 10:46:32 · 475 阅读 · 0 评论 -
poj2411 Mondriaan's Dream 状态压缩dp
研究了好长时间，看了各个大神的写法原创 2014-06-03 15:20:08 · 469 阅读 · 0 评论 -
hdu 5009 Paint Pearls 2014 ACM/ICPC Asia Regional Xi'an Online
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1014 Accepted Submission(s): 325Problem DescriptionLee has a stri原创 2014-09-15 18:32:52 · 531 阅读 · 0 评论 -
poj 3254 状态压缩dp
#include #include using namespace std;int vis[22][22];int dp[15][(1int ans[5111];int t=0;int n,m;void init(int n){ for(int i=0; i { int c=i; while(!((c&1)原创 2014-05-28 15:47:42 · 498 阅读 · 0 评论 -
hdu 5000 Clone 2014 ACM/ICPC Asia Regional Anshan Online
CloneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 447 Accepted Submission(s): 215Problem DescriptionAfter eating food from原创 2014-09-15 20:53:57 · 362 阅读 · 0 评论 -
hdu 4035 Maze 概率dp
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1678 Accepted Submission(s): 639Special JudgeProblem DescriptionWhen wake原创 2014-09-26 20:53:37 · 431 阅读 · 0 评论 -
hdu 4405 Aeroplane chess 概率dp
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1499 Accepted Submission(s): 1022Problem DescriptionHzz loves原创 2014-09-26 18:23:20 · 330 阅读 · 0 评论 -
codeforces 148 D. Bag of mice 概率dp
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou原创 2014-09-29 12:54:15 · 395 阅读 · 0 评论 -
poj 3071 Football 概率dp
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3132 Accepted: 1585DescriptionConsider a single-elimination football tournament involving 2n原创 2014-09-29 16:53:23 · 482 阅读 · 0 评论 -
Codeforces 214E. Relay Race dp
E. Relay Racetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik and Rubik take part in a relay race. Th原创 2014-09-29 19:12:40 · 433 阅读 · 0 评论 -
hdu 1054 Strategic Game 树形dp
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5077 Accepted Submission(s): 2326Problem DescriptionBob enjoy原创 2014-10-03 11:23:35 · 428 阅读 · 0 评论 -
hdu 4784 Dinner Coming Soon bfs+dp
有n个点，m条有向边，有一个人要在T时间内从1走到n，并在途中进行交易，获得尽量多的钱。这个人能带B包盐，除了1和n，每个点都有不同的盐价，所以可以根据差价赚钱。每条边有相应的时间和花费，到达一个点时有三个选择：买一包盐、卖一包盐、什么也不做，进行交易不需要时间。另外，还有K个平行世界（编号从0~K-1），每个是平行世界相应的盐价不同，但是相应道路的花费相同，这个人每次可以从第i个平行世界跳转到第原创 2014-10-03 21:17:25 · 656 阅读 · 0 评论 -
zoj 2391 Beautiful People 最长上升子序列
Beautiful PeopleTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe most prestigious sports club in one city has exactly N members. Each of its members is strong and beau原创 2014-10-02 20:59:32 · 500 阅读 · 0 评论 -
hdu 4003 Find Metal Mineral 树形dp+分组背包
Find Metal MineralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2503 Accepted Submission(s): 1133Problem DescriptionHumans原创 2014-10-02 19:24:03 · 451 阅读 · 0 评论 -
hdu 3586 Information Disturbing 树形dp+二分
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1580 Accepted Submission(s): 587Problem DescriptionIn原创 2014-10-01 19:52:48 · 407 阅读 · 0 评论 -
hdu 1011 Starship Troopers 树形dp
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11074 Accepted Submission(s): 3044Problem DescriptionYou, t原创 2014-10-01 15:52:53 · 372 阅读 · 0 评论 -
hdu4865 Peter's Hobby 2014 Multi-University Training Contest 1
Peter's HobbyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 365 Accepted Submission(s): 162Problem DescriptionRecently, Pete原创 2014-07-24 11:54:18 · 349 阅读 · 0 评论 -
poj2342|hdu 1520 Anniversary party 树形dp
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3928 Accepted: 2215DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2014-06-09 16:22:38 · 463 阅读 · 0 评论 -
hdu 1561 The more, The Better 树形dp+背包
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5385 Accepted Submission(s): 3195Problem DescriptionACboy原创 2014-10-01 13:09:18 · 384 阅读 · 0 评论 -
hdu 4336 Card Collector 概率dp+状态压缩
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594 Accepted Submission(s): 1209Special JudgeProblem Description原创 2014-09-30 12:38:13 · 456 阅读 · 0 评论 -
hdu 4044 GeoDefense 树形dp+分组背包
GeoDefenseTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 717 Accepted Submission(s): 290Problem DescriptionTower defense is原创 2014-09-30 20:20:31 · 412 阅读 · 0 评论 -
sgu 495 Kids and Prizes 概率dp
K - Kids and PrizesTime Limit:250MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionICPC (International Cardboard Producing Company) is in th原创 2014-09-29 17:31:25 · 446 阅读 · 0 评论 -
zoj 3640 Help Me Escape 概率dp+dfs记忆化
Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto the原创 2014-09-29 19:54:24 · 422 阅读 · 0 评论 -
poj 2151 Check the difficulty of problems 概率dp
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4951 Accepted: 2167DescriptionOrganizing a programming contest is not原创 2014-09-29 12:01:16 · 310 阅读 · 0 评论 -
poj 2096 Collecting Bugs 概率dp
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2553 Accepted: 1232Case Time Limit: 2000MS Special JudgeDescriptionIvan is f原创 2014-09-26 14:37:36 · 333 阅读 · 0 评论 -
zoj 3329 One Person Game 概率dp
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha原创 2014-09-26 16:11:27 · 338 阅读 · 0 评论 -
poj1180 dp
LCS问题的变形，没什么说的原创 2014-06-19 20:03:05 · 497 阅读 · 0 评论 -
hdu4906 Our happy ending 2014 Multi-University Training Contest 4
Our happy endingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 703 Accepted Submission(s): 225Problem DescriptionThere is原创 2014-08-03 14:44:12 · 485 阅读 · 0 评论 -
poj3211 Washing Clothes
Washing ClothesTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8580 Accepted: 2691DescriptionDearboy was so busy recently that now he has piles of cl原创 2014-07-26 20:30:03 · 372 阅读 · 0 评论 -
poj1976 A Mini Locomotive
A Mini LocomotiveTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2323 Accepted: 1289DescriptionA train has a locomotive that pulls the train with its原创 2014-07-27 16:42:55 · 363 阅读 · 0 评论 -
poj1745 Divisibility
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10264 Accepted: 3635DescriptionConsider an arbitrary sequence of integers. One can place +原创 2014-07-27 11:05:11 · 338 阅读 · 0 评论 -
hdu4901 The Romantic Hero 2014 Multi-University Training Contest 4
The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 693 Accepted Submission(s): 285Problem DescriptionThere is原创 2014-08-01 10:18:55 · 353 阅读 · 0 评论