loadroad的专栏

上篇文章中的方法，可以继续优化！

问题： n 只蚂蚁以每秒1cm 的速度在长为Lcm 的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。 由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁， 我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需 的最短时间和最长时间。 分析： 1、首先对于最短时间，看起来所有蚂蚁都朝向较近的端点走会比较好。事实上，这种情况下不

注：看书的xue 三角形 有n 根棍子，棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输 出最大的周长，若无法组成三角形则输出0。 限制条件： 1、3 ≤ n ≤ 100 2、1 ≤ ai ≤ 106 -------------------------------------------------------------- 选择3根棍

抽 签 你的朋友提议玩一个游戏：将写有数字的n 个纸片放入口袋中，你可以从口袋中抽取4 次纸 片，每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m，就是你赢，否 则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸 片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k1, k2, …, kn 时，是否存在抽取4 次