//簡要的分析一下題意思想：螞蟻相遇，可以看做交錯而過。//轉化為乙隻螞蟻的問題，在綜合多只求最大最小就好了!
#include
#include
#include
#include
using
namespace
std;
const
intmaxn
=1000010
; intn,
l,x[
maxn
]; void
slove()
inttmax=0
; for
(inti=
0;ii++
)//這裡居然錯了，居然和l比長短真是zz!!1
printf
("%d %d/n"
,tmin
,tmax
);//注意輸出格式 }
intmain()
return0;
} //這個題的輸入真的很蛋疼，一開始以為回車符不能亂加，現在知道了輸入是空格對應的函式就是空格，！！！1
poj 1852 腦洞大開（Ants）
題意 有乙個一維的數軸，給定其長度len 數軸範圍為 0,len 和上面的螞蟻數n。接下來給出n只螞蟻的座標，都位於整數點之上。螞蟻的移動速度為1，兩隻螞蟻迎面相遇立即朝相反方向運動。假設螞蟻的初始方向未知，問所有螞蟻掉落數軸的最小和最大時間。思路 最小時間比較顯然，就是所有螞蟻不碰撞，即偏左的螞蟻...
POJ 1852數學計算（周賽B題）
這題競賽的時候還覺得有點麻煩呢 木想到挺容易的，剛開始我是想直接sort排序然後找到最小的，然後長度l減去這個最小的就得最長的時間了 而最短的時間是想依次遍歷，如果大於長度l的一半的這個數設為a，剛a l a，然後再把所有的排序找到最大的就是最短的時間了，但是沒想到別人的 三句話就搞定了 服啊 in...
解題報告 POJ1852 Ants
解析 本題需要自己建立模型，思考演算法。本題要求最後乙隻螞蟻掉落的最小時間和最大時間，如果兩隻螞蟻相遇，他們會掉頭，但是我們可以將它們看作沒有相遇。因為a遇到b後掉頭，把a看作b，b看作a，就相當於b繼續走，a也繼續走，只是兩隻螞蟻交換了而已，而我們不區別螞蟻個體。錯誤報告 示例 include i...