2017年2月26日
poj_1852_Ants（复杂问题简单化）
摘要： 原题传送门 描述 一群蚂蚁走在长度为l cm的水平细杆上，以1cm/s的匀速。当一只行走的蚂蚁到达杆的一端，它就会掉下去。当两只蚂蚁相遇，它们会掉头像反方向走去。我们知道一只蚂蚁在杆上的初始位置，然而，我们不知道蚂蚁在像哪一个方向走。你的任务是计算所有蚂蚁从杆上掉下所需的最早和最晚的时间。 思路 1 阅读全文
posted @ 2017-02-26 21:45 ~不倦 阅读(813) 评论(0) 推荐(1)