JZOJ 2158. 蚂蚁

　　这个是今天早上比赛的内容，比较水给大伙们讲一下（我只会这一个）

　　题目大意：

n只蚂蚁以每秒1cm的速度在长为L  cm（厘米，不是lcm）的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。
例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）

　　解析（进行泼粪（剖分）操作）

　　　　这 难道是Legendary Search？？？？（传说中的搜索 ！！！！）

　　　　水题啊！！！！
　　　　于是

　　　　bfs上手

　　　　打到一半懵了

　　　　啥玩意儿啊！！

　　　　

　　　　慢慢看慢慢看

　　　　要轻轻的慢慢的泼粪

　　懂了！！！！！！！

　　这就是传说中的：

　　　　大模拟，啊！！！！

　　　　"Please start your AK show"

　　　

　　考虑每只蚂蚁较复杂，我们试着转换思想

　　　　看成蚂蚁碰头之后不回头，因为每个蚂蚁都是一样的。

　　　　　　设蚂蚁位置为pi，最短时间=max(min(pi, l-pi))，最长时间=max(max(pi,l-pi))

　　　　于是乎...............

　　CODE

　　　　

 #include<cstdio>
 #include<iostream>
 using namespace std;
 long long wow[];
 long long sum,sum2;
 long long n,l,maxn,minn;
 int main()
 {
     freopen("t1.in","r",stdin);
     freopen("t1.out","w",stdout);
         cin>>n>>l;
         for(int i=;i<=n;i++)
             scanf("%d",&wow[i]);
         for(int i=;i<=n;i++)
         {
             sum=max(wow[i],l-wow[i]);
             sum2=min(wow[i],l-wow[i]);
             maxn=max(maxn,sum);
             minn=max(minn,sum2);

         }
         cout<<minn<<" "<<maxn;
     return ;
 }

看到了吗！！！！

　但是太慢了！！！

　　

　　开O吧，（吸口臭氧）

　　嫑说 是我叫你开的

！！！！！！！！！！！！！！！！！！！！！

最后

　　你们懂了吗！！！

　　我相信你们懂了！！

~~~~~~

see you again~~~