2016年11月23日
【水题】POJ 1852 - Ants
摘要： 题意 长为m的杆子上有n只蚂蚁，每只蚂蚁的速度是1，已知每只蚂蚁所在杆子的位置，朝向未知，两只蚂蚁相遇时反向爬回，求所有蚂蚁爬下杆子所用的最短及最长时间 思路 因为速度相同，所以相遇时反向爬回相当于无视对面蚂蚁接着朝现在所朝方向爬行，求最短时间就是求与哪一边离得近，并找出最大值；求最长时间就是求与哪 阅读全文
posted @ 2016-11-23 00:35 kikii233 阅读(103) 评论(0) 推荐(0)