奶牛晒衣服

ybtoj 贪心-1-1

题目大意

有n件衣服,每件衣服有一个湿度,每一个单位时间所有衣服会湿度-a,同时可以选择一件衣服使其湿度-b,问最短在多久可以使所有衣服湿度小于等于0

输入样例

3 2 1
1
2
3

输出样例

1

数据范围

1⩽n,a,b,hi⩽5×1051\leqslant n,a,b,h_i\leqslant 5\times 10^51⩽n,a,b,hi​⩽5×105

解题思路

用堆求湿度最大的衣服
每个单位时间找出湿度最大的衣服湿度-b
每次判断湿度最大的衣服湿度是否小于t×at\times at×a

代码

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n, a, b, x, t;
priority_queue<int>d;
int main()
{scanf("%d%d%d", &n, &a, &b);for (int i = 1; i <= n; ++i){scanf("%d", &x);d.push(x);}while(d.top() > a * t)//加上自然烘干的时间是否已干{t++;d.push(d.top() - b);//最大的-bd.pop();}printf("%d", t);return 0;
}

【贪心】奶牛晒衣服(ybtoj 贪心-1-1)相关推荐

  1. P1843 奶牛晒衣服(贪心)

    P1843 奶牛晒衣服 直接贪心- #include<iostream> #include<stdio.h> #include<string.h> #include ...

  2. CCF NOI1134 奶牛晒衣服

    问题链接:CCF NOI1134 奶牛晒衣服. 时间限制: 1000 ms  空间限制: 262144 KB 题目描述 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上 ...

  3. luogu P1843 奶牛晒衣服 | 二分法

    时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子 当函数具有单调性时 在范围内 二分答案的一边可以而另一边不可以 通过二分把范围逐渐缩小 1.当了l<=r ...

  4. NOIP2012模拟试题【奶牛晒衣服】

    1.奶牛晒衣服(dry) [问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任 ...

  5. 奶牛晒衣服(二分查找)

    奶牛晒衣服 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服.衣服在自然条件下用 111 的时间可以晒干 AA ...

  6. 洛谷 P1843 奶牛晒衣服

    题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 . 于是 , 为牛宝宝洗晒衣服就成了很不爽的事情. 题目描述 熊大妈请你帮助完成这个重任 . 洗完衣服后 , 你就要弄干衣服 . 衣服在自然条件下用 ...

  7. 奶牛专题2:奶牛晒衣服

    [问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任.洗完衣服后,你就要弄干衣 ...

  8. July 16th 模拟赛C T2 奶牛晒衣服 Solution

    空降题目处 点我点我点我 Description: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负 ...

  9. F - 奶牛晒衣服(二分)

    熊大妈决定给每个牛宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服.衣服在自然条件下用 11 的时间可以晒干 AA 点湿度,抠门 ...

最新文章

  1. 关联规则(Association Rules)笔记
  2. Python Django 正向查询与逆向查询
  3. vba两个集合的差集_Python中的集合是如何使用的?
  4. GitCode 版本升级,让开发更加高效
  5. Shell 相互调用
  6. 《SQL注入攻击与防御(第2版)》百度网盘链接
  7. 第二人生的源码分析(八十四)保存UI的界面布局
  8. java将字符串变小写变大写_Java 实例 – 字符串小写转大写
  9. 微信小程序:语音变声器支持多种音效与流量主
  10. Jenkins部署到远程服务器
  11. Follow your heart (186)---Fab.com和guang.com
  12. 坐标轨迹计算_数控编程基础,相切圆弧的基点计算方法
  13. 每个家庭将有一台计算机英语,2011年6月英语四级考试模拟试题及答案9
  14. UE4 场景展示Demo
  15. Tyvj 1039 忠诚2
  16. 【生成模型】DDPM概率扩散模型(原理+代码)
  17. Linux —— 解决Docker内部容器DNS解析异常问题
  18. hive经典面试题4--如何用分时数据计算分时累计数据?如何在分时累计数据为空的时候去补全数据?
  19. 详解W形状的栅栏密码
  20. 微信支付-全面详解(学习总结---从入门到深化)

热门文章

  1. python公式_Python读取excel文件中带公式的值的实现
  2. 无法初始化java类_myeclip运行java程序不能初始化类 NoClassDefFoundError
  3. int函数在Oracle,vb中int是什么意思 ?
  4. 一份【软件工程】的学习指南已到达,请注意查收!!
  5. 高考英语口试计算机系,大学英语口语考试都考什么,高考英语口试考什么?
  6. [EDA] 给出一个双进程状态机,请把它改为单进程状态机。
  7. [JavaWeb-MySQL]SQL基本概念,通用语法,分类
  8. [蓝桥杯][算法提高VIP]凶手-思维
  9. [蓝桥杯2016决赛]平方末尾-数论,枚举
  10. cg word List5