线段树||树状数组
文章平均质量分 83
hqu_fritz
Always Challenge Miracles
展开
-
HDU 4417 Super Mario
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2213 Accepted Submission(s): 1072Problem DescriptionMario is world原创 2014-07-04 14:21:35 · 507 阅读 · 0 评论 -
POJ 1990 MooFest
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5339 Accepted: 2300DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest原创 2014-09-18 20:57:16 · 758 阅读 · 0 评论 -
POJ 2352 Stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32958 Accepted: 14400DescriptionAstronomers often examine star maps where stars are represented by原创 2014-09-18 22:10:24 · 363 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies?
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10234 Accepted: 3177Case Time Limit: 2000MSDescriptionN children are si原创 2014-09-19 14:44:53 · 793 阅读 · 0 评论 -
HDU 3874 Necklace
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3116 Accepted Submission(s): 1066Problem DescriptionMery has a beaut原创 2014-09-18 11:22:54 · 563 阅读 · 0 评论 -
POJ 2182 Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9274 Accepted: 5969DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In原创 2014-09-19 16:08:59 · 420 阅读 · 0 评论 -
POJ 2828 Buy Tickets
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13592 Accepted: 6789DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2014-09-19 16:38:38 · 403 阅读 · 0 评论 -
POJ 2309 BST
BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8619 Accepted: 5245DescriptionConsider an infinite full binary search tree (see the figure below), th原创 2014-09-19 23:30:55 · 456 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4366 Accepted Submission(s): 1670Problem DescriptionDuring the原创 2014-09-20 00:13:24 · 366 阅读 · 0 评论 -
POJ 2777 Count Color
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35691 Accepted: 10762DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all ki原创 2014-09-20 00:34:56 · 439 阅读 · 0 评论 -
POJ 3368 Frequent values
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13382 Accepted: 4928DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2014-09-20 01:13:47 · 384 阅读 · 0 评论 -
POJ 3667 Hotel
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12096 Accepted: 5251DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2014-09-19 23:48:38 · 413 阅读 · 0 评论 -
HDU 3397 Sequence operation
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6272 Accepted Submission(s): 1862Problem Descriptionlxhgww原创 2014-09-20 00:02:59 · 461 阅读 · 0 评论 -
POJ 1823 Hotel
HotelTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2059 Accepted: 882DescriptionThe "Informatics" hotel is one of the most luxurious hotels from Galac原创 2014-09-20 01:27:25 · 541 阅读 · 0 评论 -
CF #12 D Ball
D. Balltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputN ladies attend the ball in the King's palace. Ever原创 2014-09-20 10:23:18 · 1022 阅读 · 0 评论 -
POJ 3067 Japan
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21116 Accepted: 5716DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads原创 2014-09-18 22:02:22 · 456 阅读 · 0 评论 -
POJ 3416 Crossing
CrossingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1564 Accepted: 726DescriptionWintokk has collected a huge amount of coins at THU. One day he had原创 2014-09-18 21:47:59 · 976 阅读 · 0 评论 -
HDU 4122 Alice's mooncake shop
Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2795 Accepted Submission(s): 703Problem DescriptionThe M原创 2014-09-18 16:57:53 · 986 阅读 · 0 评论 -
HDU 4553 约会安排
约会安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 26Problem Description 寒假来了,又到了小明和女神们约会的季节。 小明虽原创 2013-05-19 01:11:04 · 2153 阅读 · 0 评论 -
POJ 1195 Mobile phones
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 11530 Accepted: 5284DescriptionSuppose that the fourth generation mobile phone base stations原创 2012-11-04 13:18:58 · 339 阅读 · 0 评论 -
HDU 2492 Ping pong
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3674 Accepted Submission(s): 1352Problem DescriptionN(3Each play原创 2014-07-06 12:10:13 · 393 阅读 · 0 评论 -
HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9620 Accepted Submission(s): 4279Problem DescriptionAt the entrance原创 2014-07-06 14:38:13 · 393 阅读 · 0 评论 -
HDU 4267 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3480 Accepted Submission(s): 1076Problem Descriptio原创 2014-07-06 17:32:57 · 438 阅读 · 0 评论 -
HDU 1556 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8271 Accepted Submission(s): 4239Problem DescriptionN个气球排成一排,从左原创 2014-07-06 12:56:18 · 394 阅读 · 0 评论 -
HDU 3074 Multiply game
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1375 Accepted Submission(s): 472Problem DescriptionTired of play原创 2014-07-06 13:50:07 · 462 阅读 · 0 评论 -
HDU 3308 LCIS
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3810 Accepted Submission(s): 1724Problem DescriptionGiven n integers.Yo原创 2014-07-07 00:25:00 · 373 阅读 · 0 评论 -
HDU 4046 Panda
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2003 Accepted Submission(s): 686Problem DescriptionWhen I wrote down th原创 2014-07-07 13:55:54 · 481 阅读 · 0 评论 -
HDU 4288 Coder
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2778 Accepted Submission(s): 1104Problem Description In mathematics a原创 2014-07-07 11:30:29 · 640 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9821 Accepted Submission(s): 6060Problem DescriptionT原创 2014-07-06 15:56:06 · 430 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8219 Accepted Submission(s): 1871Problem Description原创 2014-07-06 19:49:36 · 448 阅读 · 0 评论 -
HDU 4325 Flowers
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 1084Problem DescriptionAs is known to all原创 2014-07-07 22:15:31 · 439 阅读 · 0 评论 -
HDU 4031 Attack
AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1904 Accepted Submission(s): 560Problem DescriptionToday is the 10th An原创 2014-09-18 15:38:16 · 933 阅读 · 0 评论 -
POJ 3321 Apple Tree
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19316 Accepted: 5874DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2014-09-26 11:49:18 · 761 阅读 · 0 评论