二分与贪心-烘晾衣服(算法基础 第9周)
来源:互联网 发布:网络流行语的利与弊 编辑:程序博客网 时间:2024/05/01 09:18
讲解
源码
#include <stdio.h>#include <iostream>using namespace std;#define MAXN (100000+10)int n; //n件衣服int l, r, mid; //用于判定时间x,所考虑的左右及中值int k; //烘干机1分钟减少的水量int a[MAXN];//判断时间为ans是否可行bool check(int ans) { int now=0; //需要烘干机的时间 for (int i=0; i<n; i++) { if (a[i]>ans) { now += (a[i]-ans-1)/(k-1) +1; //第i件衣服需要烘干机的时间为(k-1) if (now>ans) { return false; } } } return true;}int main() { scanf("%d", &n); l=0; r=0; for (int i=0; i<n; i++) { scanf("%d", &a[i]); if (a[i]>r) { r=a[i]; } } scanf("%d", &k); if (k==1) { //k=1,直接输出,避免除0的情况 printf("%d\n", r); } else { //二分答案,判断可行性 while(l <= r) { mid = (l+r)/2; if (check(mid)) { r=mid-1; } else { l = mid+1; } } printf("%d\n", l); } return 0;}
0 0
- 二分与贪心-烘晾衣服(算法基础 第9周)
- 二分与贪心-圣诞老人的礼物(算法基础 第9周)
- 二分与贪心-雷达安装问题(算法基础 第9周)
- 二分与贪心-誊写书籍(算法基础 第9周)
- 二分与贪心-Aggressive cows(算法基础 第9周)
- 二分与贪心-Yogurt factory(算法基础 第9周)
- 二分与贪心-Gone Fishing(算法基础 第9周)
- POJ 3104 Drying(烘凉衣服)__二分
- [Coursera]算法基础_Week8_二分与贪心_Q1
- [Coursera]算法基础_Week8_二分与贪心_Q2
- [Coursera]算法基础_Week8_二分与贪心_Q3
- 【贪心算法(一)】贪心算法基础
- 贪心算法基础(二)
- 拟阵基础与贪心算法
- 【算法基础】----贪心算法
- 贪心(bnuoj49103+二分+贪心)
- hdu5248序列变换(二分+贪心)基础题
- 关于二分题(晾干衣服)的结题报告
- 简单的求文本占用的高度、范围 boundingRectWithSize sizeWithAttributes
- JS相关事件
- AS解决在导入library之后lable/icon/theme合并出现bug
- linux 安装nginx
- 《java并发编程实战》第10章:避免活跃性危险
- 二分与贪心-烘晾衣服(算法基础 第9周)
- 从百度地图批量获取中国县级以上行政区划边界坐标
- 关于qt中的tr()函数
- 五. 菜单编程--Windows编程课程学习笔记
- 第一章:多点触摸与手势检测
- Java实现AES加密解密
- 使用jQuery制作模态框
- XML——XML解析之DOM4J
- Android 设计模式—单例模式