Sprinkle丶-CSDN博客

原创简单string 类的实现

#include #include #include using namespace std;class String{private: char *str;public: String(const char *gets=NULL); String(const String &news); String& operator=(const String

2015-04-20 18:43:25 429

原创 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

原创 hdu 4804 Campus Design 插头dp

Campus DesignTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 515 Accepted Submission(s): 253Problem DescriptionNanjing Unive

2014-10-09 18:08:51 617

原创 Andrew Stankevich's Contest (4) H - Driving Straight bfs

H - Driving StraightTime Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeSubmitStatusProblem Description The city where Peter lives

2014-10-09 11:19:08 556

原创 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

原创 Andrew Stankevich's Contest (4) F - Think Positive 单调队列

F - Think PositiveTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem Description It is well known, that the year on planet Eisiem

2014-10-07 17:12:40 505

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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 430

原创 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

原创 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

原创 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

原创 Codeforces Round #113 (Div. 2) E. Tetrahedron dp

E. Tetrahedrontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tetrahedron. Let's mark its

2014-09-26 12:43:24 589

原创 hdu 5024 Wang Xifeng's Little Plot 2014 ACM/ICPC Asia Regional Guangzhou Online

Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 374 Accepted Submission(s): 253Problem Description《D

2014-09-25 19:44:14 1113

原创 hdu 5025 Saving Tang Monk bfs+优先队列 2014 ACM/ICPC Asia Regional Guangzhou Online

Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 732 Accepted Submission(s): 278Problem Description《Journey to

2014-09-25 19:11:59 857

原创 hdu 5036 Explosion 2014 ACM/ICPC Asia Regional Beijing Online

ExplosionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 305 Accepted Submission(s): 86Problem DescriptionEveryone knows Ma

2014-09-24 16:23:28 580

原创 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 429

原创 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

原创 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

原创 poj 1050 To the Max

To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40812 Accepted: 21645DescriptionGiven a two-dimensional array of positive and negative integer

2014-09-06 16:58:05 288

原创 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

原创 hdu 3415 Max Sum of Max-K-sub-sequence dp+单调队列

Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6005 Accepted Submission(s): 2190Problem Description

2014-08-28 13:53:13 414

原创 hdu 3530 Subsequence dp+单调队列

SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4409 Accepted Submission(s): 1441Problem DescriptionThere is a seq

2014-08-28 09:59:00 356

原创 hdu 3401 Trade dp+单调队列

TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 1167Problem DescriptionRecently, lxhgww is

2014-08-27 17:00:05 363

2014 Multi-University Training Contest 3（标程）

2014 Multi-University Training Contest 2（标程+数据）

空空如也