【YbtOJ 贪心 - 1】奶牛晒衣服

最新推荐文章于 2024-04-11 23:03:18 发布
最新推荐文章于 2024-04-11 23:03:18 发布
阅读量234 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 贪心 文章标签： ssl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CWH2018/article/details/118499193

奶牛晒衣服

题目

有 nnn件衣服，第 iii 件衣服的湿度为hih_ihi​

在自然条件下，每件衣服每分钟都可以自然晒干 AAA点湿度

在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干 BBB点湿度

求出晒干所有衣服的最少时间（湿度为 000 为干）

输入

第一行三个正整数 N,A,BN,A, BN,A,

最低0.47元/天 解锁文章

200万优质内容无限畅学
CSP/信奥赛C++刷题训练：经典二分答案例题（2）：洛谷P1843：奶牛晒衣服
王老师青少年编程
10-23 876
CSP/信奥赛C++刷题训练：经典二分答案例题（2）：洛谷P1843：奶牛晒衣服
奶牛晒衣服
Zitray的博客
12-18 509
题目描述 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除了自然晒干A点湿度外，还可以烘干 B 点湿度，但在1的时间内只能对1件衣服使用。N件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，...
奶牛晒衣服 (Standard IO)
peter_zhu01的博客
07-16 219

 题意/Description:
        在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。
 　　圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件...
【YbtOJ高效进阶 贪心-1】奶牛晒衣服
blog
12-26 198
现在有n个物品，每个物品都有一定的权值，权值每分钟会下降A，然后我们每分钟可以使用一个操作，使得一个物品的权值下降B，问最少要多少分钟才能使所有物品的权值都为0
【ybtoj 高效进阶 1.2】 【贪心】 奶牛晒衣服
Y的博客
12-25 203
【ybtoj 高效进阶 1.2】 【贪心】 奶牛晒衣服 题目 解题思路 贪心首选：二分 二分晒衣服的时间 然后判断是否能在这个时间内晒完所有 可以就将这个时间变成右边界 不然它+1变成左边界 据说可以用大根堆，下次试试 代码 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n,m,t,l,r,ans; int a[500010],x[500010]; //a
YbtOJ「基础算法」第2章 贪心算法
glorious_dream的博客
08-22 419
奶牛晒衣服 雷达装置 畜栏预定 荷马史诗 排队接水 砍树问题 出栈序列 序列问题 仙人之环
【Ybt OJ】[基础算法 第2章]贪心算法
绫
01-02 369
「「「基础算法」」」第222章 贪心算法 目录： A.奶牛晒衣服 B.雷达装置 C.畜栏预定 D.国王游戏 A.A.A. 例题111 奶牛晒衣服 分析： 干衣所需时间是取决于最后一件烘干的衣物的所需时间 所以我们每次对剩余时间最多的衣物用烘干机 对于剩余时间最多 我们可以用一个大根堆维护 sortsortsort会超时 CODE： #include<cstdio> #include<iostream> #include<algorithm> #include<
洛谷P1843 奶牛晒衣服
anonymity
10-25 220
题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣 服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在 自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还 可以烘干 B 点湿度，但在 1...
[luogu1843] 奶牛晒衣服
沙茶酱的代码库>__<
10-17 343
题目链接题解：二分后变为可行性问题#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int n,P,Q,l,r,mid,ans; int w[500005]; bool ok(int x){ int t=0; for(int i=1;i<=n
奶牛晒衣服（大根堆）
qq_50027927的博客
03-07 194
思路：由于我们每次都是将当前湿度最大的那件衣服使用烘干机，我们可以创立一个大根堆，然后每次将堆顶的元素取出来，然后将他减去烘干机的烘的湿度之后再将它压回大根堆内，因为洪完之后可能这个最大的就被烘干了，并且还有其他衣服没有烘干，我们就判断一下加入当前堆顶元素也就是最大的值减去当前执行时间乘自然风干的时间是不是<=0，如果是的话说明当前所有衣服都烘干了，否则则说明但钱还衣服没有被烘干，我们则继续取除堆顶元素来让烘干机对它进行烘干。 上代码： #include<bits/stdc++.h> u.
P1843 奶牛晒衣服
最新发布
zhi6fui的博客
04-11 472
一件衣服在自然条件下用一秒的时间可以晒干 a 点湿度。使用用一秒烘衣机可以让一件衣服额外烘干 b 点湿度（一秒晒干 a+b 湿度），但在同一时间内只能烘一件衣服。现在有 n 件衣服，第 i 衣服的湿度为 wi​（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 0 为干 ）。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。我们贪心，每次烘干其时间最长的衣服。第一行三个整数，分别为 n,a,b。一行，弄干所有衣服的最少时间。猜时间，对时间进行验证；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值