Aggressive cows(二分搜尋)

2021-10-24 02:22:32 字數 670 閱讀 4008

**:《挑戰程式設計競賽》3.1.3

#include

#include

using

namespace std;

#define max_n 100000

#define inf 200000

int n, m;

//n為牛棚數目, m為牛的數目

int x[max_n]

;//記錄牛棚位置

bool

judge

(int distance)

//判斷最小距離為distance時是否能把牛都放下,判斷條件為最小距離為distance時是否能放下所有的牛

if(current == n)

return

false

;//如果當前牛的位置超出了最後乙個牛棚,返回false(最後乙個牛棚的位置是n-1)

last = current;

}return

true;}

void

solve()

cout << lb << endl;

}int

main()

solve()

;return0;

}//測試用例/*5

31 2 8 4 9

*/

Aggressive cows 基礎二分

aggressive cows 思路 根據題目描述,我們需要求解ans的最大值,可以使用二分求解,範圍為0 max.每次都嘗試一下ans,如果嘗試成功,說明右邊區間 m 1,r 可能還有更大的解,如果嘗試失敗,就在區間 l,m 1 中繼續嘗試。include include include incl...

Python opencv 二 畫素運算 二

使用工具python3.x 使用庫numpy opencv,1.cv.bitwise and s1,s2 s1,s2為cv.imread函式返回的物件,表示將s1和s2的畫素進行邏輯與運算,函式會返回乙個物件。可以通過cv.imshow顯示出進行直觀感受。2.cv.bitwise or s1,s2 ...

大二第二學期周學習進度總結(二)

本週檢測的是從文件中讀取隨機數並得到最大連續子陣列,難度並不是很大,主要是需要使用biginteger來進行運算解決問題,我經常有這樣的感覺,就是很多情況下已經有了很成熟的技術,但是我們這些初學者僅僅是因為不知道,所以導致我們不知道這些方法如何解決,這個問題在課堂上困住了不少人,也許不少人是因為懶得...