nyoj586||poj2456 二分+贪心

nyoj586||poj2456 二分+贪心

完全看不懂题意。。。。百度搜搜才看懂题意  然后就参考代码了

和yougth的最大化（）nyoj914差不多的方法 二分+贪心

#include #include using namespace std;int c,a[100005],n;bool judge(int k){ int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥 for(int i=1;i=k) cnt++,p=a[i]; if(cnt>=c) return true; } return false;}int bin_search(int right)//步步逼近最小值。{ int left=0,mid; while(left<=right) { mid=(left+right)/2; if(judge(mid)) left=mid+1; else right=mid-1; } return left-1;}int main(){ while(scanf("%d %d",&n,&c)!=EOF) { for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。