題目大意：ことり有$n$個裝置，每個裝置每秒共減少$a_i$能量（也就是說每一瞬間都在減少，而不是在乙個時刻突然減少），開始前有$b_i$能量，ことり還有乙個充電寶，無限能量，每秒共可以提供$p$的能量（也是每一瞬間都在提供），求ことり 最多可以用多久
題解：二分答案，比較這段時間中充電寶可以提供的電量和消耗的電量即可
卡點：1.$inf$設成$10^8$太小
2~5.$eps$設成$10^$太小導致$re$
c++ code：
#include #define maxn 100010using namespace std;
const double eps = 1e-6;
const double maxl = 1e10;
int n;
double p, a[maxn], b[maxn];
bool check(double mid)
return sum >= 0;
}int main()
double l = 0, r = maxl;
while (r - l >= eps)
if (maxl - r <= eps) puts("-1");
else printf("%.5f", l);
return 0;
}
P3743 kotori的裝置 題解
今天做的第三道二分的題目。這次是在實數域上二分，犯了很多不必要的錯誤www 在實數域上二分要預先確定好精度 eps 在這道題上，eps le 10 比較保險。我們還是考慮二分答案。對於每乙個二分到的答案，我們這樣判定合法性 所有裝置的消耗能量速度總和小於充電器的充電速度，輸出 1 時間複雜度 o n...
洛谷 P2279 HNOI2003 消防局的設立
題目描述 2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，...
洛谷 P2279 HNOI2003 消防局的設立
題目描述 2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，...