ACM之路(c/c++)
文章平均质量分 88
花街糖
scau
展开
-
pku 3321 Apple Tree(dfs+树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15686 Accepted: 4679DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2013-07-06 10:58:28 · 832 阅读 · 0 评论 -
hdu 1166敌兵布阵(树状数组or线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27578 Accepted Submission(s): 11838Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2013-06-26 17:38:46 · 611 阅读 · 0 评论 -
hdu 1754 I Hate It(线段树)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24780 Accepted Submission(s): 9843Problem Description很多学校流行一种比较的习惯。老原创 2013-07-02 19:07:08 · 467 阅读 · 0 评论 -
pku 1644 To Bet or Not To Bet(DP)
To Bet or Not To BetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1316 Accepted: 414DescriptionAlexander Charles McMillan loves to gamble, and durin原创 2013-07-05 21:07:32 · 699 阅读 · 0 评论 -
hdu 4563 御剑术I(DP)
御剑术ITime Limit: 20000/8000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 30Problem Description在众多武侠类游戏中,都可以看到主角衣袂飘飘地在原创 2013-07-04 15:20:28 · 881 阅读 · 0 评论 -
pku 1797 Heavy Transportation(最短路径)
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17337 Accepted: 4556DescriptionBackground Hugo Heavy is happy. After the breakdo原创 2013-06-24 11:57:31 · 622 阅读 · 0 评论 -
pku 1952 BUY LOW, BUY LOWER(DP)
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7483 Accepted: 2609DescriptionThe advice to "buy low" is half the formula to success原创 2013-07-07 11:00:28 · 1067 阅读 · 0 评论 -
hdu 3033 I love sneakers!(背包DP)
I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2860 Accepted Submission(s): 1170Problem DescriptionAfter mon原创 2013-07-07 13:43:28 · 518 阅读 · 0 评论 -
pku 1511 Invitation Cards(最短路径)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 16309 Accepted: 5310DescriptionIn the age of television, not many people attend theat原创 2013-07-06 23:38:35 · 642 阅读 · 0 评论 -
hdu 1978 How many ways(记忆化搜索)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1851 Accepted Submission(s): 1134Problem Description这是一个简单的生存游戏,原创 2013-07-09 11:36:32 · 593 阅读 · 0 评论 -
hdu 2838 Cow Sorting(树状数组)
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1617 Accepted Submission(s): 512Problem DescriptionSherlock's N (1原创 2013-07-08 17:17:54 · 523 阅读 · 0 评论 -
pku 1088 滑雪(记忆化搜索)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66359 Accepted: 24339DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或原创 2013-06-24 15:58:47 · 761 阅读 · 0 评论 -
hdu 3577 Fast Arrangement(线段树)
Fast ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1817 Accepted Submission(s): 533Problem DescriptionChinese al原创 2013-07-08 13:54:32 · 674 阅读 · 0 评论 -
pku 2481 Cows(树状数组)
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9966 Accepted: 3264DescriptionFarmer John's cows have discovered that the clover growing along the原创 2013-07-08 16:05:51 · 561 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(dfs)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51110 Accepted Submission(s): 13746Problem DescriptionThe原创 2013-07-09 14:04:00 · 399 阅读 · 0 评论 -
hdu 3006 The Number of set(位运算)
The Number of setTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 956 Accepted Submission(s): 594Problem DescriptionGiven you n se原创 2013-07-09 22:19:37 · 699 阅读 · 1 评论 -
pku 1151 Atlantis(离散化)
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14357 Accepted: 5516DescriptionThere are several ancient Greek texts that contain descriptions原创 2013-07-05 14:43:39 · 780 阅读 · 1 评论 -
hdu 1394 Minimum Inversion Number(树状数组)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6937 Accepted Submission(s): 4233Problem DescriptionThe i原创 2013-07-10 14:05:18 · 556 阅读 · 0 评论 -
hdu 1541 Stars(树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3238 Accepted Submission(s): 1263Problem DescriptionAstronomers often examin原创 2013-07-10 14:27:41 · 569 阅读 · 0 评论 -
hdu 3535 AreYouBusy(背包)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2308 Accepted Submission(s): 859Problem DescriptionHappy New Term!As原创 2013-07-10 12:51:53 · 582 阅读 · 0 评论 -
hdu 1558 Segment set(并查集)
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2690 Accepted Submission(s): 1015Problem DescriptionA segment and all原创 2013-07-10 20:54:35 · 596 阅读 · 0 评论 -
hdu 1556 Color the ball(线段树or树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5441 Accepted Submission(s): 2912Problem DescriptionN个气球排成一排,从左到右依次原创 2013-07-10 13:19:46 · 844 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom(树状数组)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11669 Accepted Submission(s): 3325Problem原创 2013-07-10 20:03:22 · 523 阅读 · 0 评论 -
hdu 1829 A Bug's Life(并查集)
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6068 Accepted Submission(s): 1966Problem DescriptionBackground P原创 2013-07-10 17:27:49 · 731 阅读 · 0 评论 -
pku 1690 (Your)((Term)((Project))) (模拟题)
(Your)((Term)((Project)))Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2830 Accepted: 1064DescriptionYou have typed the report of your term project原创 2013-07-04 17:27:25 · 536 阅读 · 0 评论 -
hdu 1163 Eddy's digital Roots (数根)
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3351 Accepted Submission(s): 1897Problem DescriptionThe digit原创 2013-06-14 13:46:50 · 657 阅读 · 0 评论 -
hdu 1867 A + B for you again (KMP)
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3038 Accepted Submission(s): 746Problem DescriptionGenerally s原创 2013-06-30 15:39:49 · 606 阅读 · 0 评论 -
pku 1128 Frame Stacking(dfs+拓扑排序)
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3682 Accepted: 1221DescriptionConsider the following 5 picture frames placed on an 9 x 8 a原创 2013-07-14 14:43:46 · 557 阅读 · 0 评论 -
hdu 1011 Starship Troopers(树DP)
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7621 Accepted Submission(s): 2090Problem DescriptionYou, th原创 2013-07-08 22:32:41 · 404 阅读 · 0 评论 -
pku 1703 Find them, Catch them(并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24906 Accepted: 7486DescriptionThe police office in Tadu City decides to say ends原创 2013-07-16 11:13:56 · 659 阅读 · 0 评论 -
pku 1182 食物链(并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35571 Accepted: 10350Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动转载 2013-07-16 11:36:37 · 590 阅读 · 0 评论 -
UVALive 5066 - Fire Drill (BFS+01背包)
5066 - Fire DrillTime limit: 3.000 seconds Joko is taking part in a fire drill which is held by the Jakarta Fire Department to recruit new firemen. The drill is about rescuing volunteers (who ac原创 2013-07-17 15:43:18 · 875 阅读 · 0 评论 -
UVALive 6039 Let's Go Green (贪心)
6039 - Let's Go GreenTime limit: 3.000 seconds There are a lot of cities in Tree Land kingdom and each city is connected to other cities with roads such that there is exists exactly one path原创 2013-07-17 15:32:36 · 1145 阅读 · 0 评论 -
sgu 174 Walls (并查集)
174. Wallstime limit per test: 1.5 sec.memory limit per test: 32768 KBinput: standardoutput: standardPeople of country T-land lived on the big plain many years ago. It is happe原创 2013-07-17 15:13:54 · 768 阅读 · 0 评论 -
URAL 1468 Fraction(化k进制小数模拟)
1468. FractionTime limit: 1.0 secondMemory limit: 64 MBThere are two numbers, a and b. It is required to calculate the value a/b and write it in the k-based number system.Input原创 2013-07-17 15:37:07 · 901 阅读 · 0 评论 -
CodeForces 121E Lucky Array (树状数组)
E. Lucky Arraytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. Everybody knows that lucky原创 2013-07-18 21:32:56 · 1091 阅读 · 0 评论 -
pku 2513 Colored Sticks(字典树+并查集)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27266 Accepted: 7211DescriptionYou are given a bunch of wooden sticks. Each endpoint of原创 2013-07-19 19:54:13 · 551 阅读 · 0 评论 -
pku 2823 Sliding Window(dp)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 30999 Accepted: 9242Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv原创 2013-07-19 14:37:34 · 615 阅读 · 0 评论 -
pku 1651 Multiplication Puzzle (区间dp)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5136 Accepted: 3075DescriptionThe multiplication puzzle is played with a row of cards原创 2013-07-21 19:25:12 · 547 阅读 · 0 评论 -
hdu 1823 Luck and Love(线段树)
Luck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4251 Accepted Submission(s): 1063Problem Description世界上上最远的距离不是原创 2013-07-06 16:07:03 · 796 阅读 · 0 评论