2015年09月_夕风晚燕

10月 09月

原创 HDU 5493 Queue （树状数组+二分）2015 ICPC 合肥网赛

QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 87 Accepted Submission(s): 55Problem DescriptionN people numbered from

2015-09-27 22:21:06 913

原创 HDU 5475 An easy problem （线段树）（单点更新，区间查询）2015ICPC 上海网赛

An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 543 Accepted Submission(s): 306Problem DescriptionOne day, a u

2015-09-27 20:41:56 449

原创 HDU 5478 Can you find it 2015ICPC上海网络赛

Can you find itTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 219Problem DescriptionGiven a prim

2015-09-27 20:11:26 596

原创 HDU 5475 An easy problem 2015ICPC 上海网络赛

An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538 Accepted Submission(s): 302Problem DescriptionOne day, a u

2015-09-27 19:33:16 667

原创 HDU 5443 The Water Problem（RMQ）2014 多校

The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 825 Accepted Submission(s): 666Problem DescriptionIn Land

2015-09-25 22:46:04 419

原创 HDU 5444 Elven Postman(最优二叉树) 2015多校

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 535Problem DescriptionElves are ve

2015-09-25 22:25:00 398

原创 HDU 5195 DZY Loves Topological Sorting（优先队列）

DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 961 Accepted Submission(s): 283Problem Description

2015-09-25 21:55:00 397

原创 HDU 5137 How Many Maos Does the Guanxi Worth(枚举+dijkstra) 2014ICPC 广州站现场赛

How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 428Problem Desc

2015-09-25 17:24:28 355

原创 HDU 5135 Little Zu Chongzhi's Triangles（贪心||状压dp）2014ICPC 广州站现场赛

Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 882Accepted Submission(s): 482Problem Descript...

2015-09-25 16:47:47 494 2

原创 HDU 5131 Song Jiang's rank list 2014ICPC广州站现场赛

Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 757 Accepted Submission(s): 386Problem Description《Sh

2015-09-25 16:37:23 389

原创 HDU 5130 Signal Interference 2014 ICPC 广州站现场赛（求多边形和圆相交的面积）

Signal InterferenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1151 Accepted Submission(s): 715Special JudgeProblem Descrip

2015-09-25 16:28:14 638

原创 HDU 5128 The E-pang Palace （排序+暴力）2014 ICPC 广州站现场赛

The E-pang PalaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1764 Accepted Submission(s): 1262Problem DescriptionE-pang

2015-09-25 12:40:34 494

原创 HDU 5122 K.Bro Sorting 2014ICPC 北京站现场赛

K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1249 Accepted Submission(s): 563Problem DescriptionMatt’s frie

2015-09-25 12:02:56 393

原创 HDU 5120 Intersection （计算几何）2014ICPC 北京站现场赛

IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1253 Accepted Submission(s): 487Problem DescriptionMatt is a bi

2015-09-25 11:05:51 393

原创 HDU 5119 Happy Matt Friends （DP）2014ICPC 北京站现场赛

Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 554Problem DescriptionMatt h

2015-09-25 10:40:10 391

原创 HDU 5115 Dire Wolf （区间DP）2014ICPC 北京站现场赛

Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)

2015-09-25 10:28:34 418

原创 HDU 5113 Black And White （搜索DFS）2014ICPC北京站现场赛

Black And White Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)

2015-09-25 10:15:09 408

原创 HDU 5112 2014ICPC北京站现场赛 A Curious Matt

A Curious Matt Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)

2015-09-25 10:00:44 424

原创 POJ-Domino Effect(最短路)

题目连接：http://poj.org/problem?id=1135题目大意：多米诺骨牌有n张关键牌，即n个结点，由m条边连结。关键牌之间放有非关键牌，也即每两个关键牌之间传递是需要时间t秒的。每次从推到第一张关键牌开始，求所有的牌倒下的时间，包括非关键牌倒下。好久不做图论的题了，这次又重新温习了一下Dijkstra算法，没想到被几个鸡肋的问题卡了一下，说多了都是泪。题目分析：求最长

2015-09-03 00:22:51 668