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