題目鏈接：點擊查看

題目大意：給出n個電器，每個電器每秒鐘都需要消耗一定的能量，每個電器初始時儲存了一定的能量，現在有一個充電器，可以給任意一個電器充電，問這n個電器最多能運行多久

題目分析：看到這個題目我們可以二分電器運行的時間，但一開始我不太會寫判斷條件，去網上搜了一下之后才知道該怎么做的。。還是得多做點題才能解鎖更多的做題姿勢

簡單說一下，這個題目是個浮點數的二分題目，然后我們每次二分的mid的意義在這個題目中代表了運行時間，那么我們就可以枚舉每個電器，計算一下該電器運行到目前為止所需要消耗的能量，如果該能量比其儲存的能量小，那么可以直接跳過，如果該能量比其儲存的能量要大，那么就需要充電器進行充電，計算一下充電器需要在該電器上沖多久的電，最后用充電器所需要充電的時間和當前時間比較一下就能表示check函數了

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e5+100;const double eps=1e-6;int cost[N],power[N];int main() { // freopen("input.txt","r",stdin);int n,p;scanf("%d%d",&n,&p);LL sum=0;for(int i=1;i<=n;i++){scanf("%d%d",cost+i,power+i);sum+=cost[i];}if(sum<=p)return 0*printf("-1\n");double l=0,r=1e18;while(fabs(l-r)>eps){double mid=(l+r)*0.5;//能堅持多久 double cnt=0;for(int i=1;i<=n;i++)if(mid*cost[i]>power[i])cnt+=(mid*cost[i]-power[i])/p;//計算所需要的充電時間 if(cnt>mid)r=mid;elsel=mid;}printf("%.5f\n",l);return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 801C Voltage Keepsake(二分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。