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

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

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