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