题意：有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, …

题目名称： 一群蚂蚁在一根长L厘米的水平杆子上行走，每个蚂蚁的速度恒定为1厘米/秒。当一只行走的蚂蚁到达极点时，它马上就会从上面掉下来。当两只蚂蚁相遇时，它们会掉头朝相反的方向走。我们知道蚂蚁在杆子的最初位置&#xff0c…

穷竭搜索（递归实现）：形如一棵二叉树，到每一步都有两种选择，走左还是走右，即2^n。 神奇做法 ： 最短时间-> 取中点为q，q左边的蚂蚁向左爬，q右边的蚂蚁向右爬&#xff…

POJ 1852 题意描述： 有一群蚂蚁在一根有特定长度的绳子上以1cm/s的速度移动，每只蚂蚁开始时在绳子上的位置已经给出，如果两只蚂蚁以不同方向移动到相遇则两只蚂蚁改变原本的方向移动。初始时蚂蚁移动的方向位置，问当所有蚂蚁全部…