ACM
文章平均质量分 77
_TCgogogo_
这个作者很懒,什么都没留下…
展开
-
HDU 4998 Rotate
hdu 4998 计算几何原创 2014-09-13 23:33:15 · 1460 阅读 · 0 评论 -
HDU 4972 A simple dynamic programming problem
多校10第二题原创 2014-08-21 20:07:56 · 1237 阅读 · 0 评论 -
POJ 1961 Period
PeriodTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 13208Accepted: 6204DescriptionFor each prefix of a given string S with N characters (each charact原创 2014-08-06 09:54:28 · 640 阅读 · 0 评论 -
HDU 4978 A simple probability problem
多校最后一场 投针问题原创 2014-08-21 18:22:36 · 1732 阅读 · 0 评论 -
HDU 4121 Xiangqi
象棋大模拟原创 2014-08-18 22:57:53 · 1076 阅读 · 0 评论 -
HDU 4864 Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273 Accepted Submission(s): 852Problem DescriptionToday the company has原创 2014-08-15 10:55:57 · 1012 阅读 · 1 评论 -
POJ 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 32075 Accepted: 13373DescriptionGiven two strings a and b we define a*b to be their concatena原创 2014-08-06 12:23:31 · 603 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11912Accepted: 5844DescriptionThe little cat is so famous, that many couple原创 2014-08-06 12:59:30 · 783 阅读 · 0 评论 -
POJ 3450 Corporate Identity
Corporate Identity原创 2014-08-08 00:06:18 · 731 阅读 · 0 评论 -
CodeFroces 445B DZY Loves Chemistry
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2014-08-11 20:09:18 · 844 阅读 · 0 评论 -
POJ 3080 Blue Jeans
Blue JeansTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12142Accepted: 5260DescriptionThe Genographic Project is a research partnership between IBM a原创 2014-08-08 09:21:02 · 793 阅读 · 0 评论 -
3785 What day is that day? 浅谈KMP在ACM竞赛中的暴力打表找规律中的应用
原作链接 :http://www.cnblogs.com/kevince/p/3887827.html首先声明一下,这里的规律指的是循环,即找到最小循环周期。这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”,没错,正是如此。在ACM的比赛中有些时候会遇到一些题目,可以或必须通过找出数据的规律来编写代码,这里我们专门来讨论下 如何运用KMP中next数组的性质 来寻转载 2014-08-04 23:12:29 · 965 阅读 · 0 评论 -
CodeForces 449A Jzzhu and Chocolate
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesJzzhu has a big rectangular chocolate bar that consists of n × m unit squares. He wants to cut原创 2014-08-13 00:44:17 · 1199 阅读 · 0 评论 -
HDU 1051 wooden sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11619 Accepted Submission(s): 4800Problem DescriptionThere is a原创 2014-08-03 15:52:11 · 1148 阅读 · 0 评论 -
POJ 1611 The Suspects
The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 22220Accepted: 10808DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2014-08-03 13:35:01 · 881 阅读 · 0 评论 -
并查集训练题解(A-E)
并查集原创 2015-01-25 15:53:36 · 3338 阅读 · 0 评论 -
并查集训练题解(F-J)
详解poj 1988原创 2015-01-26 17:44:34 · 1440 阅读 · 0 评论 -
HUDOJ 1060 Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13082 Accepted Submission(s): 5009Problem DescriptionGiven a po原创 2014-08-02 16:57:52 · 921 阅读 · 0 评论 -
NOJ 1098 Rails (stack)
RailsTime Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:384 Accepted:117DescriptionThere is a famous railway station in PopPush City. Country the原创 2014-09-30 01:53:53 · 886 阅读 · 0 评论 -
POJ 3125 Printer Queue (priority queue)
Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3736 Accepted: 2015DescriptionThe only printer in the computer science students' union is exp原创 2014-09-13 09:27:47 · 1000 阅读 · 0 评论 -
POJ 2249 Binomial Showdown (连乘整商求组合数)
Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18412 Accepted: 5618DescriptionIn how many ways can you choose k elements out of n elem原创 2015-01-31 16:49:29 · 872 阅读 · 0 评论 -
POJ 1041 John's trip (无向图欧拉回路)
John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7433 Accepted: 2465 Special JudgeDescriptionLittle Johnny has got a new car. He decided t原创 2015-01-31 20:37:42 · 1218 阅读 · 0 评论 -
POJ 1006 Biorhythms
BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 112801Accepted: 35263DescriptionSome people believe that there are three cycles in a person's原创 2014-08-05 00:22:28 · 763 阅读 · 0 评论 -
HDU 1753 大明A+B
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8631 Accepted Submission(s): 3065Problem Description话说,经过了漫长的一个多月,小明已经原创 2014-10-10 08:33:13 · 1233 阅读 · 0 评论 -
POJ 2240 Arbitrage (Bellman-Ford)
ArbitrageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15402Accepted: 6478DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2014-07-31 15:54:24 · 1039 阅读 · 0 评论 -
POJ 2478 Farey Sequence
Farey SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12198Accepted: 4726DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the原创 2014-08-18 23:37:37 · 791 阅读 · 0 评论 -
HDU 4961 Boring Sum
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 739 Accepted Submission(s): 363Problem DescriptionNumber theory原创 2014-08-21 23:34:51 · 888 阅读 · 0 评论 -
HDU 4465 Candy
CandyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1908 Accepted Submission(s): 833Special JudgeProblem DescriptionLazyChild is原创 2014-10-05 15:45:59 · 1151 阅读 · 0 评论 -
HDU 4908 BestCoder Sequence (hash)
BestCoder SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 231Problem DescriptionMr Potato原创 2014-08-04 21:50:25 · 879 阅读 · 0 评论 -
Codeforces Round #275 (Div. 2) D题 (线段树)
D. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative integersa原创 2014-10-31 02:05:40 · 1192 阅读 · 0 评论 -
POJ 1306 Combinations (二项式系数公式求组合数)
CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8745Accepted: 4064DescriptionComputing the exact number of ways that N things can be taken原创 2015-01-31 17:11:37 · 1126 阅读 · 0 评论 -
codeforces 508D Tanya and Password (有向图欧拉通路)
D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesWhile dad was at work, a little girl Tanya decided to play with dad's password to his secret data原创 2015-01-31 23:05:50 · 955 阅读 · 0 评论 -
HDU 4927 Series 1
Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 33Problem DescriptionLet A be an integral s原创 2014-08-07 17:50:27 · 757 阅读 · 0 评论 -
POJ 1182 食物链 (带权并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47885 Accepted: 13954Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是原创 2015-01-31 23:39:38 · 973 阅读 · 0 评论 -
欧拉函数
欧拉函数表C++实现详解原创 2014-08-18 17:21:20 · 1419 阅读 · 0 评论 -
HDU 4911 Inversion
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1488 Accepted Submission(s): 606Problem Descriptionbobo has a sequen原创 2014-08-22 10:19:47 · 972 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42701 Accepted Submission(s): 18065Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2014-08-03 11:06:21 · 878 阅读 · 0 评论 -
codeforces 508E Arthur and Brackets (stack)
E. Arthur and Bracketstime limit per test2 secondsmemory limit per test128 megabytesNotice that the memory limit is non-standard.Recently Arthur and Sasha have studied correct br原创 2015-01-31 14:17:23 · 1485 阅读 · 0 评论 -
HDU 4969 Just a Joke
Just a JokeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 89 Accepted Submission(s): 21Problem DescriptionHere is just a joke,原创 2014-08-19 19:52:56 · 1087 阅读 · 0 评论 -
HDU 4762 Cut the Cake
Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 436Problem DescriptionMMM got a big big b原创 2014-09-14 01:43:22 · 1005 阅读 · 0 评论