
思路
文章平均质量分 79
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
UVA - 10881-Piotr's Ants-思路题/模拟
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25979 题意: 一根木棍上有若干只蚂蚁,他们的爬行速度都为1m/s,0时刻的初始位置(距离木棍左端的距离)和爬行方向已知,当两只蚂蚁相遇时,会立刻掉头朝反方向爬去。问经过t秒之后,按 输入顺序 输出 每只蚂蚁的位置和朝向。 直接模拟超级麻烦..原创 2015-10-30 00:58:41 · 606 阅读 · 0 评论 -
cf#334-C. Alternative Thinking-规律题
给出长度n的零一串, 一个最长的01交替串称为一个 合法串-(不必连续) 现在让你翻转一个连续区间,求翻转后的合法串的 最大长度。 先求出翻转前的合法串长度, 可以发现 对于一个区间,翻转后必然可以增加 合法串的2个长度(当加2后的串长度超过了n,那么表示原子串已经达到最长了,不需要再翻转) 因此答案是max(ans+2,2) #include #incl原创 2016-02-08 17:56:46 · 686 阅读 · 0 评论 -
POJ-1042-Gone Fishing-枚举+贪心
http://poj.org/problem?id=1042 题意: 给你n,表示n个池塘 给你h,表示你要钓鱼h小时 接下来n个数,f[i],表示第i个池塘一开始有 f[i]条鱼儿; (即使你钓了x条鱼,这个池塘的鱼儿数量不会变,还是f[i]) 接下来n个数,d[i],表示第i个池塘每过5分钟,消失d[i]条鱼儿 (在有人钓鱼的情况下) (题设是有点不切实际,不用理) 接下来n-1个原创 2015-12-01 15:47:28 · 594 阅读 · 0 评论