BZOJ5106: [CodePlus2017]汀博尔

【BZOJ5106: [CodePlus2017]汀博尔】的更多相关文章

bzoj5106 [CodePlus2017]汀博尔二分

[CodePlus2017]汀博尔 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 202 Solved: 75[Submit][Status][Discuss] Description 有n棵树,初始时每棵树的高度为Hi,第i棵树每月都会长高Ai.现在有个木料长度总量为S的订单,客户要求每块木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. Input 第一行3个用空格隔开的非负整数n…

bzoj5106: [CodePlus2017]汀博尔（二分答案）

5106: [CodePlus2017]汀博尔题目:传送门题解: 百题纪念!!! 原谅一下第一百题刷了到水题... 直接二分月份然后判断(注意上界大小) 代码: #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; int n; LL…

BZOJ5106: [CodePlus2017]汀博尔

[传送门:BZOJ5106] 简要题意: 给出n棵树,初始高度为h[i],每棵树每个月长高a[i] 现有一个客户,需要至少s长的总木材,而且每次截取的木材必须是一整颗树而且高度大于等于L 求出最少的月份满足客户要求题解: 直接搞二分月份,然后判断参考代码: #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; typed…

[CodePlus2017]汀博尔

Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 158 Solved: 61[Submit][Status][Discuss] Description 有n棵树,初始时每棵树的高度为Hi,第i棵树每月都会长高Ai.现在有个木料长度总量为S的订单,客户要求每块木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. Input 第一行3个用空格隔开的非负整数n,S,L,表示树的数量.订单总量和单…

BZOJ 5106 [CodePlus2017]汀博尔

[题解] 二分答案.r要设好,不能随便设置为max(s,len),不然check的时候会爆long long #include<cstdio> #include<algorithm> #define rg register #define N 200010 #define LL long long using namespace std; LL n,s,len,mx,h[N],a[N],l,r,mid; inline LL read(){ LL k=; char c=getchar…

[LOJ 6249]「CodePlus 2017 11 月赛」汀博尔

Description 有 n 棵树,初始时每棵树的高度为 H_i,第 i 棵树每月都会长高 A_i.现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于 L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. Input 第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量.订单总量和单块木料长度限制.第二行 n 个用空格隔开的非负整数,依次为 H1,H2,…,Hn.第三行 n 个用空格隔开的非负整数,依次为 A1,A2,…,An. Ou…

Code+ B 汀博尔【二分答案】

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述有 n 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai.现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. 输入描述: 第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量.订单总量和单块木料长度限制.第二行 n 个…

翻译：《What can I hold you with?》—— 博尔赫斯《英文诗两首》之一。

What can I hold you with? 我拿什么才能留住你? I offer you lean streets, desperate sunsets, the moon of the jagged suburbs. 我给你消瘦的街道.绝望的落日,参差不齐荒郊的月亮. I offer you the bitterness of a man who has looked long and long at the lonely moon. 我给你一个久久望着孤月的人的悲哀. I offer…

全国城市三级联动 html+js

全国城市三级联动,没有css,所以屏幕的自适应必须自己想办法,手机端慎用(最好不要用,因为有些我也说不出的展示问题). html页面 <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <meta charset="utf-8"> <tit…

QQ JS省市区三级联动

如下图: 首先写一个静态的页面: <!DOCTYPE html> <html> <head> <title>QQ JS省市区三级联动</title>   <…