COJ 1031木材加工(二分)
2013-10-19 18:32
423 查看
这题类似上周的周赛的第一题:HDU 1969,周赛A题也是用的二分,而且解法和这题极其相似,要是这题做过的话,周赛那题也许就有思路会做了……做题不是太少了!加油吧!!!
#include <iostream> #include <map> #include <deque> #include <queue> #include <stack> #include <string> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <map> #include <set> using namespace std; int a[1003]; int main() { int n,k,i,max1=0,bot=1,mid,top,sum; cin>>n>>k; for(i=0;i<n;i++) { cin>>a[i]; max1=max(max1,a[i]); } top=max1; while(bot<=top) { sum=0; mid=(bot+top)/2; for(i=0;i<n;i++) sum+=a[i]/mid; if(sum<k) top=mid-1; else bot=mid+1; } cout<<top<<endl; return 0; }
相关文章推荐
- 【二分】coj 1048 木材加工(加强版)
- 百练 2774 木材加工 二分
- 【日常学习】【二分查找】cidevs3297 木材加工题解
- codevs 3297 木材加工(裸二分)
- 百炼2774-木材加工-C语言-二分查找
- 洛谷OJ - P2440 - 木材加工(二分答案)
- P2440 木材加工(二分答案)
- 【二分】hdu 1969 Pie(同木材加工)
- 【算法学习笔记】45. 二分答案 BFS路径 SJTU OJ 1031 二哥在黄山
- 百练 2774:木材加工
- 程序设计实习MOOC/第十三周编程作业/B:木材加工(NOIP 2004)
- noip2005初赛-木材加工
- 百练2774:木材加工题解
- COJ 1253 二分+2-sat判定
- [POJ2774]木材加工
- swustoj(木材加工(0436))
- [CodePlus 2017 11月赛&洛谷P4058]木材 题解(二分答案)
- OpenJudge_P1776 木材加工
- 洛谷——P2440 木材加工
- OpenJudge 2774 木材加工