螞蟻的問題都有相似性
從相遇等同於擦肩而過開始推導
如果第一只螞蟻是正值
那麼他後面所有負值螞蟻都會和他碰面
(如果有的話) 那麼這些螞蟻肯定會和他背後所有和正值的螞蟻碰面
同理 負值也如此
#include using namespace std;
const int maxn = 1e5 + 10;
int arr[maxn] = ;
bool cmp(int a, int b)
int main()
for(int i = rpos + 1; i < n; i++)
if(ra > 0 && rb > 0)
ans = (ra + rb + 1);
else if(ra == 0)
ans = (rb + 1);
else if(rb == 0)
ans = ra + 1;
cout<
return 0;
}
螞蟻感冒（思維）
x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1 2 1 ...
螞蟻感冒 思維
問題 1454 藍橋杯 歷屆試題 螞蟻感冒 時間限制 1sec 記憶體限制 128mb 提交 1623 解決 687 題目描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些...
歷屆試題 螞蟻感冒 （思維）
時間限制 1.0s 記憶體限制 256.0mb 問題描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的...