CodeForces 645C Enduring Exodus-白红宇

CodeForces 645C Enduring Exodus

阅读量：5970 次

发布时间：2019-06-19

本文共 1036 字，大约阅读时间需要 3 分钟。

枚举，三分。

首先，这$n+1$个人一定是连续的放在一起的。可以枚举每一个起点$L$，然后就是在$[L,R]$中找到一个位置$p$，使得$p4最优，因为越往两边靠，距离就越大，在中间某位置取到最优解，所以三分一下就可以了。

#pragma comment(linker, "/STACK:1024000000,1024000000")#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            #include
            
             #include
             
              #include
              
               using namespace std;typedef long long LL;const double pi=acos(-1.0),eps=1e-6;void File(){ freopen("D:\\in.txt","r",stdin); freopen("D:\\out.txt","w",stdout);}template 
               
                inline void read(T &x){ char c=getchar(); x=0; while(!isdigit(c)) c=getchar(); while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}}const int maxn=100010;int n,k,p[maxn],sz;char s[maxn];int get(int x,int low,int high){ return max(p[x]-p[low],p[high]-p[x]);}int f(int L,int R){ int t1,t2; int low=L,high=R; for(int i=1;i<=200;i++) { t1=(low+high)/2; t2=(t1+high)/2; if (get(t1,L,R)
                
                 sz) break; ans=min(ans,f(i,i+k)); } printf("%d\n",ans); return 0;}

转载于:https://www.cnblogs.com/zufezzt/p/5916008.html

你可能感兴趣的文章

Nginx+Firebug 让浏览器告诉你负载均衡将请求分到了哪台服务器