acm初级训练
尘飞acmer
这个作者很懒,什么都没留下…
展开
-
poj 3187 : Backward Digit Sums
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3923 Accepted: 2235DescriptionFJ and his cows enjoy playing a mental game. They write原创 2014-04-14 23:26:08 · 1105 阅读 · 0 评论 -
poj 3641 Pseudoprime numbers
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6348 Accepted: 2561DescriptionFermat's theorem states that for any prime number p and原创 2014-07-27 08:23:06 · 439 阅读 · 0 评论 -
poj 3421 X-factor Chains
X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5326 Accepted: 1683DescriptionGiven a positive integer X, an X-factor chain of length m i原创 2014-07-27 09:21:18 · 637 阅读 · 0 评论 -
poj 3126 Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10869 Accepted: 6181DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2014-07-10 12:36:04 · 385 阅读 · 0 评论 -
poj 3723 Conscription
好忧伤,根本就是同一种算法,weimaowodedaimabunengguoa原创 2014-07-13 09:03:21 · 525 阅读 · 0 评论 -
poj 3255 Roadblocks
此题为次短路问题,可以参考最短路问题的dijstra原创 2014-07-12 16:14:13 · 438 阅读 · 0 评论 -
大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子。转载 2014-08-04 13:22:26 · 776 阅读 · 1 评论 -
poj 3617 Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9364 Accepted: 2845DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"原创 2014-07-14 12:06:45 · 668 阅读 · 0 评论 -
poj 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6662 Accepted: 3220DescriptionLike everyone else, cows like to stand close to their friends when q原创 2014-07-14 11:16:09 · 446 阅读 · 0 评论 -
poj 3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25080 Accepted: 8078DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-07-14 21:31:55 · 388 阅读 · 0 评论 -
poj 3069 Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3734 Accepted: 1917DescriptionSaruman the White must lead his army along a straight path原创 2014-07-14 17:18:26 · 454 阅读 · 0 评论 -
字典树 HDU 1251 统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17117 Accepted Submission(s): 7373Problem DescriptionIgnatius最近遇到一个难题,老师交给他很原创 2014-07-09 09:26:25 · 473 阅读 · 0 评论 -
2014 Multi-University Training Contest 2 - 1011 / hdu 4882 ZCC Loves Codefires
ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71 Accepted Submission(s): 38Problem DescriptionThough ZCC has原创 2014-07-24 18:17:04 · 541 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - 1004 / hdu 4864 Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1988 Accepted Submission(s): 514Problem DescriptionToday the company has m ta原创 2014-07-23 15:54:59 · 594 阅读 · 0 评论 -
hdu oj 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14222 Accepted Submission(s): 5164Problem DescriptionAngel was caught by the MOLI原创 2014-04-17 22:39:34 · 724 阅读 · 0 评论 -
poj 1664 放苹果
这是第一次写解题报告哦哦。。。1664这道题是中文题,题意相信大家都了解的。数据结构老师留了这道题的作业,自然就根据老师上课的递归啦为了优化,中间用了记忆化搜索完成对已经计算的结果保存。下面贴ac代码咯,核心代码是solve函数:原创 2014-04-04 22:10:37 · 671 阅读 · 0 评论 -
poj 2362 Square
SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19347 Accepted: 6712DescriptionGiven a set of sticks of various lengths, is it possible to join th原创 2014-04-04 22:46:42 · 688 阅读 · 0 评论 -
墓地雕塑(Graveyard, NEERC 2006, LA 3708)
墓地雕塑(Graveyard, NEERC 2006, LA 3708) 例题4 墓地雕塑(Graveyard, NEERC 2006, LA 3708)在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。【输入格式】输入包原创 2014-04-08 14:46:33 · 1212 阅读 · 0 评论 -
uva 10881 Piotr'sAnts
Piotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."Kent Brockman原创 2014-04-08 14:49:35 · 739 阅读 · 0 评论 -
poj 2386 Lake Counting
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18440 Accepted: 9302DescriptionDue to recent rains, water has pooled in various places in F原创 2014-04-10 20:48:04 · 698 阅读 · 0 评论 -
uva 10006 Carmichael Numbers
Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life原创 2014-07-16 10:52:09 · 520 阅读 · 0 评论 -
poj 1182 食物链
你妹的,今天郁闷死了,现在才写博客,简直忧伤,haishiy原创 2014-07-15 22:52:44 · 487 阅读 · 0 评论 -
poj 1064 Cable master
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22267 Accepted: 4809DescriptionInhabitants of the Wonderland have decided to hold a regional原创 2014-07-16 11:31:31 · 406 阅读 · 0 评论 -
poj 3061 Subsequence
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8356 Accepted: 3241DescriptionA sequence of N positive integers (10 < N < 100 000), each of t原创 2014-07-17 12:17:13 · 555 阅读 · 0 评论 -
poj 1032 Parliament
ParliamentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16784 Accepted: 7082DescriptionNew convocation of The Fool Land's Parliament consists of N del原创 2014-07-22 10:14:15 · 977 阅读 · 0 评论 -
解决Codeforces访问慢的本地方案
Graphene出品,转载请注明。---------------------------------华丽的分割线--------------------------------- 前言 前阵子打Codeforces(以下简称CF),每次比赛的时候都要等待网页刷新。不是我这里网速慢,应该是国内的普遍现象吧。然而最狼狈的一次,当我刷新出题目页面的时候比赛已经开始转载 2015-02-08 18:19:17 · 1034 阅读 · 0 评论