【codevs 2744】养鱼喂妹纸
来源:互联网 发布:java技术架构图工具 编辑:程序博客网 时间:2024/04/28 19:52
二分答案+贪心
注意二分边界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊QAQQQQQQQQQQQQQQQQQQQQQ
#include<cstdio>#include<iostream>#define ll long long#define MAXN 100005using namespace std;ll a[MAXN],b1[MAXN],b[MAXN],maxx;int n;bool check(ll mid){ for(int i=1;i<=n;i++) b1[i]=b[i]; for(int i=1;i<n;i++) { if(b1[i]==mid) continue; if(b1[i]<mid) //l<---r { ll tmp=mid-b1[i]; ll road=a[i+1]-a[i]; b1[i+1]-=tmp; b1[i+1]-=road; } else { ll tmp=b1[i]-mid; ll road=a[i+1]-a[i]; if(tmp<=road) b1[i]=mid; else { b1[i]=mid; b1[i+1]+=tmp-road; } } } return b1[n]>=mid;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a[i],&b[i]); maxx=max(maxx,b[i]); } ll l=1,r=maxx,mid; while(l<=r) { mid=(l+r)>>1; if(check(mid)) l=mid+1; else r=mid-1; } cout<<r<<endl; return 0;}
阅读全文
0 0
- CODEVS 2744 养鱼喂妹纸
- CODEVS 2744 养鱼喂妹纸
- codevs 2744 养鱼喂妹纸
- 【codevs 2744】养鱼喂妹纸
- codevs 2744 养鱼喂妹纸
- 【codevs 2744】养鱼喂妹纸
- Codevs 2744 养鱼喂妹纸 二分
- codevs 2744 养鱼喂妹纸(二分+贪心)
- coedvs 2744养鱼喂妹纸(二分+贪心)
- codevs2744养鱼喂妹纸
- CODE[VS] 2744 养鱼喂妹纸 (二分答案验证 + 贪心)
- 谁养鱼?
- 谁养鱼?
- 谁养鱼
- 养鱼问题
- 养鱼记
- 谁养鱼?
- 谁养鱼
- 深入解析HashMap、ConcurrentHashMap丶HashTable丶ArrayList
- 大数据/政务云采购清单 招标5起,最高招标价为1143万(10.11-10.13)
- linux查看java进程|线程池信息
- 顺序栈的基本操作
- 数据结构-静态单链表节点的查找
- 【codevs 2744】养鱼喂妹纸
- 如何制作U盘启动工具
- 进制问题
- CentOS7安装percona-xtrabackup时/etc/my.cnf冲突报错解决
- 关于取网络适配器MAC地址时候遇到的编译问题
- 动态存储分配(堆分配)的顺序串与顺序表在操作上的异同
- php递归与迭代实现斐波那契数列
- Agilent.GoldenGate.RFIC.Simulation.2015.01.v4.9.0.Win64 1CD(RTL验证标准)
- 用WindowFromPoint()函数来获得鼠标所在位置的窗口的句柄--发生一个关闭窗口的消息---关闭鼠标所在的窗口