数据结构
文章平均质量分 83
hqu_fritz
Always Challenge Miracles
展开
-
hihoCoder 1260 String Problem I
#1260 : String Problem I时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们有一个字符串集合S,其中有N个两两不同的字符串。还有M个询问,每个询问给出一个字符串w,求有多少S中的字符串可以由w添加恰好一个字母得到。字母可以添加在包括开头结尾在内的任意位置,比如在"abc"中添加"x",原创 2016-01-07 23:05:14 · 503 阅读 · 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 · 364 阅读 · 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 · 760 阅读 · 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 · 795 阅读 · 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 · 458 阅读 · 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 · 980 阅读 · 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 · 988 阅读 · 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 · 441 阅读 · 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 · 642 阅读 · 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 · 450 阅读 · 0 评论 -
POJ 2761 Feed the dogs
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 15298 Accepted: 4715DescriptionWind loves pretty dogs very much, and she has n pet dogs. So原创 2014-07-05 15:02:05 · 486 阅读 · 0 评论 -
HDU 3473 Minimum Sum
Minimum SumTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2667 Accepted Submission(s): 609Problem DescriptionYou are given原创 2014-07-05 14:45:54 · 818 阅读 · 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 · 374 阅读 · 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 · 394 阅读 · 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 · 565 阅读 · 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 · 422 阅读 · 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 · 404 阅读 · 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 · 937 阅读 · 0 评论 -
HDU 4099 Revenge of Fibonacci
Revenge of FibonacciTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)Total Submission(s): 2027 Accepted Submission(s): 475Problem DescriptionThe原创 2014-09-14 22:23:30 · 1113 阅读 · 0 评论 -
HDU 2846 Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 988Problem DescriptionWhen you go shopping原创 2014-09-13 22:53:53 · 457 阅读 · 0 评论 -
HDU 1247 Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8323 Accepted Submission(s): 3002Problem DescriptionA hat’s word is a原创 2014-09-13 23:02:16 · 458 阅读 · 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 · 768 阅读 · 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 · 1023 阅读 · 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 · 415 阅读 · 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 · 544 阅读 · 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 · 441 阅读 · 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 · 367 阅读 · 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 · 385 阅读 · 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 · 462 阅读 · 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 · 460 阅读 · 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 · 464 阅读 · 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 · 483 阅读 · 0 评论 -
SYSU暑假热身赛D
D - Rope in the LabyrinthTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1145DescriptionA labyrinth with rectangular form原创 2014-06-28 14:12:09 · 688 阅读 · 0 评论 -
HDU 4514 湫湫系列故事——设计风景线
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 289 Accepted Submission(s): 77Problem Description 随着杭州西湖的知名度的进一步提升,原创 2013-03-23 02:01:28 · 2133 阅读 · 13 评论 -
HDU 2846 Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1750 Accepted Submission(s): 651Problem DescriptionWhen you go shopping原创 2013-02-26 22:49:19 · 665 阅读 · 0 评论 -
HDU 3047 Zjnu Stadium
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729 Accepted Submission(s): 297Problem DescriptionIn 12th Zhejiang Co原创 2013-03-11 13:00:51 · 999 阅读 · 0 评论 -
POJ 1936 All in All
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24104 Accepted: 9670DescriptionYou have devised a new encryption technique which encodes a messa原创 2013-01-22 11:23:40 · 444 阅读 · 0 评论 -
POJ 1016 Numbers That Count
Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17164 Accepted: 5644Description"Kronecker's Knumbers" is a little company that manufactu原创 2013-01-21 01:13:49 · 386 阅读 · 0 评论 -
POJ2299-Ultra-QuickSort
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1304259927题目大意:给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。 解题思路:一看就是冒泡,交换一次记录一次就可以了但是n的范围达到50W,冒泡O(n^2)的复杂度铁定超时(即使有7000ms,其实这是一个陷阱)转载 2013-01-24 01:34:51 · 417 阅读 · 0 评论 -
POJ 1804 Brainman
BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7444 Accepted: 4068DescriptionBackgroundRaymond Babbitt drives his brother Charlie mad. Recently原创 2013-01-22 23:23:22 · 537 阅读 · 0 评论