随笔分类 -  poj

poj 1852 Ants
摘要:题目大意:在一根极细的杆子上,有许多蚂蚁在爬,他们爬的方向未知(有可能是右边,也有可能是左边)。若碰到杆子的两端他们便会掉落。如果他们相遇,由于杆子太细,他们不能越过对方过去,只能掉头回去。问所有蚂蚁掉落杆子所需的最短时间与最长时间。 分析:由于这题数据很大,搜索肯定会超时。换一种思路,如果他们都是 阅读全文
posted @ 2019-04-02 21:25 qmzhna 阅读(77) 评论(0) 推荐(0)