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

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

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

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

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

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

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

题目链接：beijing 2008 题意：给你n和k，2008的n次方对k取余为m，求2008的m次方对k取余 推理: 2008 2^3 * 251 所以 2008^N 有 3N 个 2 和 N 个251 所有仅由2组成的因子有 2^0 2^1 2^2 ... 2^(3N) 设集合 C {2^0, 2^1, …