
ACM
wdt3385
这个作者很懒,什么都没留下…
展开
-
ACM 外星人 关于STL map的困惑
寻找副本TimeLimit: 2 Second MemoryLimit: 32 MegabyteTotalsubmit: 401 Accepted: 86 Description得克萨斯州的一个小镇Doubleville,被外星人攻击。他们绑架了当地人并把他们带到飞船里。经过一番(相当不愉快的)人体实验,外星人克隆了一些受害者,并释放了其中的多个副转载 2013-10-16 19:09:46 · 1099 阅读 · 0 评论 -
ACM 树木简化算法
Input输入中包括一列由卫星观察到的每天各颗树的品种,每棵树一行。品种名称少于30个字符。品种数目不超过10,000树木总数不超过1,000,000.Output按字母顺序输出树木的品种,然后是这种品种在整体中占的比例,精确到四位小数。Sample InputRed AlderAshAspenBasswoodAshBeechYellow Birch转载 2013-10-16 19:22:45 · 1096 阅读 · 0 评论 -
freopen函数在竞赛中的使用
在做acm题目的过程中,我们需要在本地机器上调试。调试过程中,如果输入数据少还可以接受,但如果输入数据很庞大的话,我们就很难忍受一次又一次的重新输入和调试了。通过google,找到一种简便的方法,那就是freopen函数。 使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。 下面为函数的简介,详细可参见 http://www.转载 2013-10-16 20:10:45 · 863 阅读 · 0 评论 -
ACM 蚂蚁问题
原题Ants(POJ No.1852)n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。限制条件1 ≤ L ≤ 10转载 2013-10-17 09:19:41 · 3797 阅读 · 0 评论 -
ACM计数问题
countTimeLimit:1 Second MemoryLimit:32 MegabyteTotalsubmit:699 Accepted: 158DescriptionGiven a number of strings, can you find how many times a string appear in the input?InputThe转载 2013-10-16 18:45:30 · 1748 阅读 · 0 评论