2016年03月_KeyboardPianist

原创 HDU4003 Find Metal Mineral(树形DP+分组背包)

Find Metal MineralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3163 Accepted Submission(s): 1460Problem DescriptionHumans ha

2016-03-31 19:47:03 560

原创 HDU3452 Bonsai（树形DP）

BonsaiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 877 Accepted Submission(s): 435Problem DescriptionAfter being assaulted i

2016-03-29 22:02:04 475

原创 HDU2196 Computer(树形DP)

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5106 Accepted Submission(s): 2577Problem DescriptionA school bought the

2016-03-27 11:38:49 372

原创 HDU1520 Anniversary party（树形dp）

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8046 Accepted Submission(s): 3507Problem DescriptionThere is g

2016-03-26 15:48:13 408

原创 Codeforces 631C-Report

C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main economic indicators of

2016-03-26 15:37:05 533

原创 HDU1011 Starship Troopers(树形dp)

Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15816 Accepted Submission(s): 4231Problem DescriptionYou, the

2016-03-24 21:04:28 367

原创 HDU1561 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): 6915 Accepted Submission(s): 4054Problem DescriptionACboy很喜

2016-03-24 20:53:21 424

原创 POJ2831 Can We Build This One?（次小生成树）

Can We Build This One?Time Limit: 5000MSMemory Limit: 65536KTotal Submissions: 1412Accepted: 525Case Time Limit: 2000MSDescription

2016-03-21 22:34:19 526

原创 POJ1679 The Unique MST(次小生成树)

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25894 Accepted: 9256DescriptionGiven a connected undirected graph, t

2016-03-21 11:07:01 472

原创 HDU4081 Qin Shi Huang's National Road System（prim+次小生成树）

Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6090 Accepted Submission(s): 2125Problem Desc

2016-03-20 15:10:59 470

原创 GDCPC GO

次小生成树：poj 1679 2831 hdu 4081树形dp:hdu 1561 1011 1520 5293 2196 1520 4044 3534 3452 4003 2196线段树：扫描线hdu3255 1828 1542 线段树：1166 1556 3308 2759 1394 4288 5293 3016 1754 5239 5023 3397

2016-03-19 22:29:38 727

原创 HDU1863 畅通工程

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23187 Accepted Submission(s): 10071Problem Description省政府“畅通工程”的目标是使全省任何两个村

2016-03-17 17:28:40 380

原创 HDU1879 继续畅通工程

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19567 Accepted Submission(s): 8433Problem Description省政府“畅通工程”的目标是使全省任何两个

2016-03-17 17:24:25 338

原创 HDU1233 还是畅通工程

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36336 Accepted Submission(s): 16382Problem Description某省调查乡村交通状况，得到的统计表中列

2016-03-17 17:21:55 319

原创 HDU1071 The area

The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9349 Accepted Submission(s): 6591Problem DescriptionIgnatius bought a lan

2016-03-15 10:16:17 465

原创 Codeforces650B Image Preview

B. Image Previewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's telephone contains n photos. Photo nu

2016-03-13 22:42:40 603

原创 Codeforces650A Watchmen

A. Watchmentime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatchmen are in a danger and Doctor Manhattan tog

2016-03-13 22:36:07 432

原创 HDU2080 夹角有多大II

夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9375 Accepted Submission(s): 4778Problem Description这次xhd面临的问题是这样的：在一个平面

2016-03-12 12:21:28 400

原创 HDU1141 Factstone Benchmark（数学）

Factstone BenchmarkTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1951 Accepted Submission(s): 1078Problem DescriptionAmtel h

2016-03-11 23:33:16 449

原创 HDU1622 Trees on the level

Trees on the levelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 591 Accepted Submission(s): 200Problem DescriptionTrees are f

2016-03-10 21:26:32 750

原创 HDU1710 Binary Tree Traversals

Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5024 Accepted Submission(s): 2294Problem DescriptionA bin

2016-03-10 21:20:43 391

原创 HDU1551 Cable master(二分)

Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2968 Accepted Submission(s): 1121Problem DescriptionInhabitants of

2016-03-08 23:37:22 372

原创 HDU2852 KiKi's K-Number（二分+树状数组）

KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3307 Accepted Submission(s): 1483Problem DescriptionFor the k-th

2016-03-06 17:14:42 410

原创 HDU3874 Necklace（树状数组）

NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4241 Accepted Submission(s): 1426Problem DescriptionMery has a beautif

2016-03-05 21:50:32 395

原创 HDU3182 Hamburger Magi(状态压缩)

Hamburger MagiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 462 Accepted Submission(s): 146Problem DescriptionIn the myster

2016-03-05 10:32:08 406

原创 HDU1429 胜利大逃亡(续)(bfs+状态压缩)

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7267 Accepted Submission(s): 2516Problem DescriptionIgnatius再次被魔王抓走了(搞不

2016-03-04 07:43:34 425

原创 hdu5521 Meeting最短路

MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1112 Accepted Submission(s): 340Problem DescriptionBessie and her fri

2016-03-03 21:21:48 684

KeyboardPianist的博客