weixin_54100671的博客

原创 poj1852

穷竭搜索（递归实现）：形如一棵二叉树，到每一步都有两种选择，走左还是走右，即2^n。 神奇做法： 最短时间-> 取中点为q，q左边的蚂蚁向左爬，q右边的蚂蚁向右爬，此情况不会相撞，最后取最大值保证所有蚂蚁落下。 最长时间-> 同时出发，相遇时两只蚂蚁用的时间相同，我们可以无视蚂蚁的区别，当两只蚂蚁相遇时它们保持原样交错而行，这样每只蚂蚁都是独立运动的（把蚂蚁视作无视通过，照常穿过），只要求蚂蚁到竿子端点的最大距离即可。 #include<cstdio> #include&.