2017.8.13

今天 继续二分啊 啊啊啊啊    二分真是一个博大精深的算法

在被那个质检员卡了好久之后    我决定做一些   比较水 的  二分答案   

（1）luogu2440    木材加工

这题的意思就是给你一些木材的长度    要你切成一样的长度    给你要切成的段数   求最小段 的最大长度  （最小 最大 没错  就是二分  哈哈哈哈哈）

  这是一道很水很水的二分答案题      代码一看就懂    但是  有一个很坑很坑的地方   当 切不出来 的时候   除数为0        在判断的时候    会  RE    这个要额外的判断一下    ！！！！！

代码附下：

#include<bits/stdc++.h>using namespace std;int n,k;int a[100010];bool xdy(int x){if (x==0) {cout<<0;exit(0);}//判断当除数为0时 直接输出0 跳出   int s=0;  for (int i=1;i<=n;i++) s+=a[i]/x;//累加能切成的段数   return(s>=k);//将累加的段数与规定的段数进行比较   }int lzy()//二分木材长度 {    int l=0,r=100000000,mid;   while (l+1<r)   {   mid=(l+r)/2;   if(xdy(mid))  l=mid;   else r=mid;        }if (xdy(l)) return l;else return r;     }int main(){cin>>n>>k;for (int i=1;i<=n;i++) cin>>a[i];if (lzy()<1) cout<<0;else cout<<lzy();  return 0;  }

质检员真的看不懂啊啊啊啊啊啊啊啊啊

（2）  luogu1824   进击的奶牛

这题目和 昨天的  挑石头差不多   不多说

代码如下：