【传送门:BZOJ5106


简要题意:

  给出n棵树,初始高度为h[i],每棵树每个月长高a[i]

  现有一个客户,需要至少s长的总木材,而且每次截取的木材必须是一整颗树而且高度大于等于L

  求出最少的月份满足客户要求


题解:

  直接搞

  二分月份,然后判断


参考代码:

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long LL;
LL h[],a[];
LL s,t,L;int n;
bool check(LL x)
{
LL sum=;
for(int i=;i<=n;i++) if(h[i]+a[i]*x>=L) sum+=h[i]+a[i]*x;
if(sum>=s) return true;
else return false;
}
int main()
{
scanf("%d%lld%lld",&n,&s,&L);
for(int i=;i<=n;i++) scanf("%lld",&h[i]);
LL mx=;
for(int i=;i<=n;i++){scanf("%lld",&a[i]);mx=max(mx,a[i]);}
LL l=,r=+max(s,L)/mx,mid,ans;
while(l<=r)
{
mid=(l+r)/;
if(check(mid)==true)
{
ans=mid;
r=mid-;
}
else l=mid+;
}
printf("%lld\n",ans);
return ;
}

最新文章

  1. jquery动态生成的元素添加事件的方法
  2. 力软信息化系统快速开发框架 web端+winform端
  3. html 高亮显示表格当前行
  4. 协作图 Collaboration diagram
  5. Sharepoint学习笔记—习题系列--70-573习题解析 -(Q104-Q106)
  6. ok6410的LCD裸机范例
  7. 20150320--安全性,Membership类
  8. NOIP2009 最优贸易
  9. gcc 生成动态库时-fpic选项是什么意思。
  10. MongoDB(三)mongoDB下载和安装
  11. 【Beta】Daily Scrum Meeting——Day4
  12. [ZJOI2007]仓库建设(斜率优化)
  13. nginx 了解一下
  14. [转帖]速度快散热好 为什么U.2 SSD还没普及?
  15. 【30集iCore3_ADP出厂源代码(ARM部分)讲解视频】30-6底层驱动之多路开关选择器
  16. 1、QT分析之QApplication的初始化
  17. 《转》Python学习(13)-Python的字符编码
  18. CentOS7系列--1.3CentOS7用户管理
  19. 四层and七层负载均衡
  20. 01-numpy基础简介

热门文章

  1. 关于buffer和cache的区别
  2. 【BZOJ 1257】[CQOI2007]余数之和
  3. 【BZOJ 1207】[HNOI2004]打鼹鼠
  4. linux的一页是多大
  5. Node.js使用cnpm
  6. Asterisk[1]
  7. libevent的使用(socket)
  8. 去除ListView 上下边界蓝色或黄色阴影
  9. Gcc/MinGW/Cygwin/Msys 分别是什么?
  10. 数据结构之fhq-treap