奶牛的交叉路(jzoj 1756)

2021-09-10 09:37:32 字數 869 閱讀 7888

有兩個數軸,之間有n條線分別連線著兩個數軸的點各乙個,這些線可能會相交,問有多少條線沒有和其他點相交

4 

-3 4

7 8

10 16

3 9

2
1<=n<=100000,-1000000<=ai,bi<=1000000。

說明:第一條路和第三條路不會和其他的路相交,所以答案是2。

先用第乙個數軸(a軸)上的數來排序一遍,然後記錄下這條線是a軸上的第幾條,然後用第二個數軸(b軸)上的數來排序,在判斷第i條線是否是a軸上的第i條線,如果不是說明和其他線相交了

但會有下圖的bug,我們就要先用乙個sy來表示前面的點(b軸上)連線的點(a軸上)最大的是第幾個,然後判斷sy是否是i-1,如果不是就說明這個bug出現了,也就說明這條線和別的線相交了

;//輸出

return0;

}

奶牛的交叉路 Cow Crossings

每天,農夫約翰的奶牛都要從農場的一邊通過農場中的某一條路到達農場的另一邊。我們可以認為農場的一邊是直線y 0 y 0y 0,農場的另一邊是y 1 y 1y 1。從農場的一邊到另一邊有很多的路可以走,路的兩邊端點是 ai 0 ai,0 ai,0 和 bi 1 bi,1 bi,1 這裡所有的aiai a...

JZOJ 奶牛的歌聲 模擬

farmer john的n頭奶牛喜歡站成一排一起唱歌。每頭奶牛都有自己獨特的身高h,唱歌時的音量為v。每頭奶牛的歌聲都會從牠所在的位置出發,向佇列的兩邊傳播。並且有乙個奇特的事情 當某頭奶牛唱歌時,整個隊伍中,在左右兩個方向上,只有身高比牠高且與牠最接近的奶牛能聽見牠的歌聲 也就是說,任何一頭奶牛的...

奶牛的聲音 jzoj 1932

題目描述 農夫約翰最近忘記他有多少奶牛了!於是他決定用乙個特別新穎的方法來計算奶牛的數量。他在每塊農田上都安裝乙個麥克風,通過麥克風的音量來計算每個農田上有多少奶牛。約翰的n個農田是排成一條直線,每個農田上可能擁有不同種類的奶牛,奶牛的種類是b種,第i種奶牛每只奶牛都會發出vi的音量。然後,由於農場...