EZOJ #374学习

Posted yzxverygood

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了EZOJ #374学习相关的知识,希望对你有一定的参考价值。

分析

二分天数

暴力判断即可

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,a[100100],b[100100],c[100100],d[100100];
inline bool ck(int mid)
    int x=mid,i,j,k;
    for(i=1;i<=n;i++)d[i]=c[i];
    for(i=1;i<=n;i++)d[i]=max(0ll,d[i]-x*b[i]);
    for(i=1;i<=n;i++)
      if(d[i])
          x-=((d[i]-1)/a[i]+1);
          if(x<0)break;
      
    if(x>=0)return 1;
    return 0;

signed main()
    int i,j,k;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d%d%d",&c[i],&b[i],&a[i]),m=max(m,(c[i]-1)/b[i]+1);
    int le=0,ri=m;
    while(ri-le>1)
      int mid=(le+ri)>>1;
      if(ck(mid))ri=mid;
        else le=mid;
    
    printf("%d\n",ri);
    return 0;

以上是关于EZOJ #374学习的主要内容,如果未能解决你的问题,请参考以下文章

EZOJ #81

EZOJ #373排序

EZOJ #386 最小生成树

EZOJ #361地理

EZOJ #385 排列

EZOJ #73