ybtoj高效高階 二分-3
給定正整數序列a ，求乙個平均數最大的，長度不小於 l 的（連續的）子段。
10 66 4
21038
59 41
6500我們二分出這個平均值
然後把數列中每個數都減去這個平均值
然後找是否有一段長度不小於l的且和不為負數的數段即可
#include
#include
#include
#include
#include
using
namespace std;
int n, l;
double l, r, lq;
double b[
100050
], a[
100050
], sum[
100005];
bool
check
(double x)
return ans >=0;
}int
main()
printf
("%d"
,int
(lq *
1000))
;return0;
}
YbtOJ高效高階 貪心 3 畜欄預定
ybtoj高效高階 貪心 3 有n頭牛在畜欄中吃草。每個畜欄在同一時間段只能提供給一頭牛吃草，所以可能會需要多個畜欄，給出第i頭牛開始吃草的時間區間 ai bi a i,b i ai b i 求需要的最少畜欄數和每頭牛對應的畜欄方案。5 1 10 2 43 6 5 84 7412 324對每頭牛的開...
ybtoj 二分演算法 最小時間
有n個物品，第i個物品有兩個屬性k,b,表示它在時刻 的價值為k x b。當前處於時刻0，你可以選擇不超過m個物品，使得存在非負整數時刻t，你選擇的所有物品的總價值大於等於s。給出s,求t的最小值。第一行三個整數n,m,s。接下來n行，第i行兩個整數k,b。一行乙個整數表示答案。3 2 100 3 ...
YbtOj練習 二分5 飛離地球
除看這道題，以為就是很簡單的二分 判斷負環 但是數次0分告訴我哪有你想的那麼簡單 我們在求最短路的過程中，應該把那些不同時滿足1.與起點聯通2.與終點聯通的點刪除。一旦我們把這些點考慮進去，且這些點上還有負環時，對答案的影響就是致命的。比如說這種情況 而如果終點不滿足上述條件，我們就可以直接輸出 1...