博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3104 Drying 二分
阅读量:6159 次
发布时间:2019-06-21

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

题目大意:

有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求所有弄干的最短时间。

思路:

注意烘干时候没有自然风干。

能够理解为烘干时每分钟掉(k-1)的水。

这样每件衣服每分钟就都掉1水了。

二分枚举最小值就可以。

#include
#include
using namespace std;const int MAXN=100000+10;int a[MAXN];int n,k;bool ok(int x){ int t=0; for(int i=n-1;i>=0;i--) { if(a[i]<=x) break; else t=t+(a[i]+k-2-x)/(k-1); if(t>x) return false; } return true;}int main(){ while(~scanf("%d",&n)) { for(int i=0;i

转载地址:http://iyafa.baihongyu.com/

你可能感兴趣的文章
C++类的继承一
查看>>
数据库分库分表(sharding)系列(五) 一种支持自由规划无须数据迁移和修改路由代码的Sharding扩容方案...
查看>>
巧用VMware Workstation的clone来制作虚拟机模板
查看>>
Spring-Mybatis MapperScannerConfigurer 取不到PropertyPlaceholderConfigurer里的值
查看>>
HP DL380G4服务器前面板指示灯的含义
查看>>
数据结构_树结构
查看>>
常用URL地址
查看>>
每天一个linux命令(19):find 命令概览
查看>>
MySQL kill操作
查看>>
windows下看端口占用
查看>>
Decommissioning a Domain Controller 降域控
查看>>
Character中的奇葩
查看>>
c++书籍推荐
查看>>
互联网通用架构技术----缓存雪崩
查看>>
Dell R710服务器磁盘恢复数据库一例(记录)
查看>>
轻松监听Azure service health 状态
查看>>
获取SQL SERVER某个数据库中所有存储过程的参数
查看>>
在Linux下编译安装Apache2(2)
查看>>
Method Swizzling 处理一类简单的崩溃
查看>>
AngularJS学习!
查看>>