洛谷 P1843 奶牛晒衣服(二分答案)
2024-09-06 23:01:57
嗯...
题目链接:https://www.luogu.com.cn/problem/P1843
我们二分枚举时间,看看那些衣服在蒸发后还要用烘干机,则用cnt记录它的时间。
注意w数组在操作中不能变,尽量不要用ceil()。
AC代码:
#include<cstdio>
#include<cmath>
#include<iostream> using namespace std; int n,a,b,m;
int w[]; inline bool check(int x){
int cnt=;
for(int i=;i<=n;i++){
int v=w[i]-a*x;
if(v>){
cnt+=v/b;
if(v%b) cnt++;
}
}
if(cnt>x) return ;
return ;
} int main(){ scanf("%d%d%d",&n,&a,&b);
for(int i=;i<=n;i++) { scanf("%d",&w[i]); m=max(m,w[i]);}
int l=,r=m;
while(l<r){
int mid=(l+r)>>;
if(check(mid)) r=mid;
else l=mid+;
}
printf("%d\n",r);
return ;
}
AC代码
最新文章
- 运行时使用Dev的ImageListEditor
- [原]简易android反编译教程
- STL 速解
- jQuery、实例大全
- C# 标签打印示例 1
- jquery easyui datagrid 分页 详解
- SilkTest Q&;A 8
- Windows Phone 8 - Runtime Location API - 2
- 石子合并(NOI1995)
- Java学习笔记14(面向对象七:final、static)
- 微信小程序左右滑动切换图片酷炫效果(附效果)
- 在android中进行单元测试的步骤
- NC 6.X笔记(编辑中)
- Logistic回归Cost函数和J(θ)的推导----Andrew Ng【machine learning】公开课
- bzoj4481非诚勿扰(期望dp)
- THINKPHP中使用swoole
- hdu 5032 不易发觉的树状数组
- 20145226夏艺华 《Java程序设计》第9周学习总结
- erlang http post 发送数据请求
- poj-1113
热门文章
- Laravel 中使用 Laravel-Excel 美化
- C++——简单程序设计
- VMware上Linux虚拟机和Windows共享文件夹
- codeforces 1283F. DIY Garland(树+优先队列)
- 随缘记录 LeetCode第168场周赛 2019-12-22
- python面试的100题(5)
- JavaScript——BOM和DOM
- bzoj4199: [Noi2015]品酒大会 (并查集 &;&; 后缀数组)
- HTML学习(7)格式化标签
- 如何将mongo查询结果导出到文件中