【POJ 1852 --- Ants】 Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they turn back and start walki…

题目：蚂蚁 题目分析分析： 因为知道蚂蚁的位置，速度（都是一样的），那么求所有蚂蚁落下的 最短时间——>转化为 求所有蚂蚁离两端最短距离，的最大值 最长时间——>转化为 求所有蚂蚁离两端…

题目 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离x,，但不知道它…

Ants 题意很清楚，但是刚开始看确实没有任何思路，因为对我来说，即使暴力穷举，由于碰撞问题的复杂性（或者是我单纯的菜）依旧是解决不了的，更何况穷举所带来的指数级的时间复杂度，对于这…

题目大意： n只蚂蚁在l长的杆子上爬，各个蚂蚁方向不一样，碰头后会调转方向继续爬，每秒钟一个长度，然后问所有蚂蚁爬下杆子的最长和最短时间； 基本思路： 两只蚂蚁碰头后各自调转方向相当于彼此…

题意：有n个蚂蚁，以每秒1cm/s速度在Lcm的竿子上爪巴行.蚂蚁爬到竿子边缘就会掉下去，两只蚂蚁相遇时，由于不能通过，只能反向爬回去，对于每只蚂蚁，我们知道它距离左端距离xi，但我们不知…

因为很久没有想题目了，所以开始复健，把买的算法书，想要刷一遍复习一下。（估计写不完，苦涩） 《挑战程序设计竞赛》和紫书等算法书的习题可以参考vj上的：挑战ICPC编程 https://vjudge.net/group/c…

链接：POJ1852 大意： 一个杆子上的n个蚂蚁在爬，左右两个方向爬直到掉下来，如果两只蚂蚁碰面就会掉头反向走。问全部掉下来的最长和最短时间（因为速度时间，所以可以变成求距离。） 思路&#xf…