博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Atcoder D - Widespread (二分)
阅读量:4619 次
发布时间:2019-06-09

本文共 913 字,大约阅读时间需要 3 分钟。

题目链接:

题解:直接二分答案然后再判断(a-b)来替代不足的。看代码比较好理解,水题。

#include 
#include
#include
using namespace std;typedef long long ll;const int M = 1e5 + 10;ll num[M];ll n , a , b;bool cheak(ll x) { ll cn = a - b; ll gl = 0; for(int i = 0 ; i < n ; i++) { ll gg = num[i] - b * x; if(gg <= 0) continue; else { gl += gg / cn; gl += (gg % cn != 0); if(gl > x) return false; } } if(gl > x) return false; return true;}int main() { scanf("%lld%lld%lld" , &n , &a , &b); for(int i = 0 ; i < n ; i++) { scanf("%lld" , &num[i]); } ll l = 0 , r = 1e9; ll ans = r; while(l <= r) { ll mid = (l + r) >> 1; if(cheak(mid)) r = mid - 1 , ans = min(mid , ans); else l = mid + 1; } printf("%lld\n" , ans); return 0;}

转载于:https://www.cnblogs.com/TnT2333333/p/6941303.html

你可能感兴趣的文章
通往财富自由之路5--你拥有的最宝贵的财富是什么?(问答02)
查看>>
用vue-cli搭建项目的 Vue-router
查看>>
react hooks学习
查看>>
本地存储 [记录]
查看>>
原型模式
查看>>
C#的一些必备技术
查看>>
【转载】学习顺序:顶级会议 ----> 顶级期刊 ------> 基础教材(博客) / 论文复现...
查看>>
Deep Learnning
查看>>
Css预处理器---Less(二)
查看>>
config windows virtual machine on mac
查看>>
Shell——windows上写完放入linux的时候需要注意的问题
查看>>
Activity总结
查看>>
naze32 rev6 swd 调试接口的引脚定义
查看>>
python3+requests接口自动化session操作
查看>>
qrsub sge
查看>>
thinkphp中array_diff运行无效 Invalid opcode 153/1/8
查看>>
Ubuntu彻底删除/卸载mysql,php,apache
查看>>
noj算法 装载问题 回溯法
查看>>
POJ 2429 GCD & LCM Inverse ★(pollard-ρ && DFS枚举)
查看>>
通过拦截器Interceptor实现Spring MVC中Controller接口访问信息的记录
查看>>