csu1023 修路(二分查找)

一道中文题,对所需时间进行二分,可以得到答案,注意一下细节即可。

以下是代码:

#include 
#include 
#include 
#include 

using namespace std;
int n,m,temp;
int a[345];

bool judge(int tim)
{
    int ret=0,team=1;
    for(int i=0;itim)return 0;
            team++;
        }
    }
    if(team<=m) return 1;
    if(team>m) return 0;
}

int bfind()
{
    int l=0,r=temp+1,mid;
    while(l


你可能感兴趣的:(ACM,二分)