跳石头|河中跳房子|NOIP2015提高组T4|二分法

喵

提交地址：http://codevs.cn/problem/4768/

题目：

题意：自己看

思路：

1.读入各个石头数据

2.直接二分答案：

枚举一个石头i和一个石头j，要求i和j之间的距离为mid，然后删去i到j之间的石头，再将i到j之间的石头数加到ans里

然后把ans和m比较一下

然后就那么搞……

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 int main()
 {
     int L,a[],ans;
     int n,m,i,j,l,r,mid,k;
     scanf("%d %d %d",&L,&n,&m);
     for (i=; i<=n; i++) scanf("%d",&a[i]);
     l=;r=L+;
     a[]=;a[n+]=L;
     while (l+<r)
     {
         ans=;
         mid=(l+r)/;
         i=;
         while (i<=n)
         {
             j=i+;
             while (j<=n+ && a[j]-a[i]<mid) j++;
             ans+=j-i-;
             i=j;
         }
         if (ans<=m) l=mid;
         else r=mid;
     }
     printf("%d",l);
     return ;
 }

跳石头

小计：

累计任务真的做的好慢啊……一月多拖到现在，是不是要开新坑给自己找找压力和动力啊…？

不喜欢把一道题目单发题解…感觉自己太弱了…

喵 喵 喵