奶牛晒衣服【贪心】【堆】

最新推荐文章于 2021-11-18 20:53:48 发布
最新推荐文章于 2021-11-18 20:53:48 发布
阅读量143 收藏
点赞数
分类专栏： 堆 贪心；暴力；模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43010386/article/details/112137135
版权
博客介绍了如何解决ybtoj平台上的‘奶牛晒衣服’问题，采用贪心策略，每次选择最湿的衣服进行烘干，以达到最小化烘干总时间的目标。文章通过解题思路和代码实现详细阐述了这一方法。
摘要由CSDN通过智能技术生成

>Link

ybtoj奶牛晒衣服

>解题思路

每一个单位时间每件衣服都干 a a a点湿度，所以可以先不用管自然干，
我们考虑烘干，为了使最后用的时间最少，每次选取的衣服一定是所有衣服中最湿的那一件
这样我们枚举每一个单位时间，对当前湿度维护一个大根堆，每次取堆顶烘干

>代码

#include <iostream>
#include &l
最低0.47元/天 解锁文章
ssl_fuyang
关注
专栏目录
c++ 探讨奶牛生子的问题
09-05
在本问题中，我们探讨的是一个基于特定规则的数学模型，即“奶牛生子问题”。这个问题描述了一只刚出生的奶牛从第四年开始每年会生一只新的奶牛（假设只生母牛）。我们需要计算在20年后会有多少只奶牛。 首先，问题...
【Ybtoj 第2章 例题1】奶牛晒衣服【贪心】【大根堆】
在人间贩卖声音
12-25 194
解题思路 注意到答案与最后一件烘干衣服所需要的时间有关。在不考虑烘干机的情况下，最后一件烘干的衣服定是湿度最大的衣服。所以我们希望湿度最大的衣服的湿度越小越好。 所以得到一个贪心策略：每次都选当前湿度最大的衣服使用烘干机。 模拟奶牛晒衣服的过程，设当前为第t分钟，若ai−t∗A<=0a_i-t*A<=0ai​−t∗A<=0，则可得知第i件衣服被晒干。这样的时间复杂度是O（n2）O（n^2）O（n2），所以我们可以用一个大根堆来维护衣服的湿度，把时间复杂度降到O（nlogn）O（...
洛谷1803/POJ 3104 晒衣服 二分/贪心
编程路漫漫
03-15 385
洛谷，POJ上都有这道题，用两种做法做了一遍。先说贪心，每次都对最湿的用吹风机就OK，用队列实现每次烘干最湿的，同时用一个每次增加a的数表示自然风干的水分，当自然风干大于最大湿度的时候就输出。#include &lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;queue&gt; #include&lt;vector&gt; #include&l...
奶牛html网站模板下载
04-02
4. 图像资源：模板中的图片是视觉设计的重要组成部分，奶牛主题的模板可能会有奶牛的插图、图案或者与牧场、农业相关的背景图片。 5. 响应式设计：现代网站需要适应不同设备的屏幕尺寸，奶牛HTML模板也可能采用了...
奶牛问题新算法.rar
03-12
贪心算法可能会选择每次让剩余奶牛中过桥时间最短的奶牛上桥，但这并不一定能保证得到全局最优解。回溯法则是一种更全面的搜索策略，它会尝试所有可能的奶牛排列组合，但随着奶牛数量的增加，其计算复杂度会迅速增加...
彩色奶牛flash动画课件
07-28
彩色奶牛flash动画课件是一款幼儿园中班课件彩色奶牛动画下载。
2048【模拟】
//(^ o ^)//
03-27 1221
>Description 2048游戏：这是一个4*4的矩阵，初始全为0。每次一个没有数字的格子中会随机出现一个2或4，每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，相同数字的方块在靠拢、相撞时会相加。 Conan想看看今天自己运气咋样，于是就闭着眼睛，在屏幕上随便滑来滑去。过了一会，他然后睁开眼睛，如果游戏没有结束（滑动后如果没有空格子，则游戏结...
牛牛的跳跳棋【贪心】
//(^ o ^)//
10-18 998
>Link 牛客1017普及T2 >Description 一共有n+1n+1n+1个格子，要求从1跳到n+1格 对于每个格子，给出其可以跳到的范围pip_ipi​，意思就是，在第iii格上可以跳到任意[i−pi,i+pi][i-p_i,i+p_i][i−pi​,i+pi​]区间中的一个格子 接着，对于每个格子我们可以对其使用魔法：使pi++p_i++pi​++，并且对一个相同的格子我们只能使用一次魔法 求从1跳到n+1格，最少使用到魔法次数，并且输出要对其使用魔法的格子，使输出序列的字典序最
桐桐的新闻系统【模拟】
//(^ o ^)//
06-15 874
>Description 用户可以注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。 向Argus注册的指令具有一下格式： Register Q_num Period Q_num（0<Q_num≤3000）是用户的ID，Period（0<Q_num≤3000）是间隔。注册后Period秒，结果会第一次到达。 用户都有不同的Q_num。桐桐测试了一段时间后，想知...
桐桐的游戏【模拟】
//(^ o ^)//
06-15 691
>Description 有个圆圈，分成N等分，顺时针标号为1到N。假设其中有些段的障碍。桐桐从1号段出发，每次顺时针跳K段，目标是跳到第Z号段，但过程中不能跳到障碍段上去。 假如，N=13，K=3，Z=9，则跳的路径上的段号为1，4，7，10，13，3，6和9，在此假设没有跳到障碍段上去。 现在请帮桐桐求出最小的K。 >Input 第一行有整数N，Z和M（2≤N≤1000，2≤Z，...
[CSP-S 2021] 回文【模拟】
//(^ o ^)//
11-18 672
>Link luogu P7915 >Description T≤100,n≤105T\le 100, n \le 10^5T≤100,n≤105 >解题思路 麻掉了TAT 考场被T1卡了就没想后面的题，回来认真看了看没几分钟就想出来了，还是需要调整一下做题的方法，把所有题看了都想一想再开始打TAT（其实还是菜，不然也不会被卡 因为一个数只会出现两次，并且最终数列为回文数列，所以如果我们在前面确定了一个数，另一个数的位置也会确定 手玩一下就会发现，我们拿两个指针 l,rl,rl,r
俄罗斯方块【模拟】
//(^ o ^)//
06-01 635
>Description 相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（...
jzojWZK的排名【快排】
//(^ o ^)//
07-08 587
>Description 一年一度的CZYZ附属小学的学生程序设计比赛开始了，组委会公布了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排。 现在，命题者WZK想知道对于每一个排名的学生前，有几位学生的年级低于他，方便他去教导小学生走向神牛之路。 >Input 输入文件的第1行只有一个正整数n，表示参赛的学生人数。 第2行至第n+1行共n行，每行有两个正整数s，g，之...
jzoj手机【暴力打表】
//(^ o ^)//
07-09 583
>Description 一般的手机的键盘是这样的： 要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。 >Input 输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不...
大鱼吃小鱼【贪心】【双指针】
//(^ o ^)//
09-26 552
>Link luogu U138099 >Description 小Q的家里养殖着一种肉食性的鱼，缺少食物的时候它们还会自相残杀，不过只有一条鱼的体重至少是另一条的两倍 时，体重更重的鱼才能吃掉另一条。 小Q想做一个实验，他把鱼两两一组装到入没有食物的鱼缸（如果鱼的数量是奇数则最后一个鱼缸内只有一条鱼）， 请问要怎么分组最后鱼的总数最少，求出此时鱼的数量。 对于100%的数据，1≤N≤5e5，1≤si≤1e5 >解题思路 麻了，比赛的时候打了两个贪心发现都是错的，然后我把两个贪心放在一
jzoj交换【模拟】
//(^ o ^)//
07-05 493
>Description 给出字符串S和字符串T，现在你要把S的某一个字符和T的某一个字符交换，使得交换之后的S至少要有三个连续相同的字符，交换之后的T也要有三个连续相同的字符。问有多少种不同的交换方式。 >Input 第一行，一个字符串S。S只含有‘R’、‘G’、‘B’三种字符，长度不超过50，不小于3。而且S任意两个相邻的字符都不相同。 第二行，一个字符串T。T只含有‘R’、‘G...
蛋糕店【模拟】
//(^ o ^)//
03-21 488
>Description 　最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。 >Input 第一行为一个整数n，表示顾客数。 第二行输入n个整数a[1]…a[n...
计算机的改良【模拟】
//(^ o ^)//
08-10 464
>Description 最近实验室收到了一个任务：解一元一次方程。 为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例： 4+3x=8 6a−5+1=2−2a −5+12y=0 ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。 你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数
玩具【DP】【贪心】
//(^ o ^)//
08-07 449
>Description 商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。 由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都纳入囊中。此外，小C不能连续两周都购买玩具，否则他会陷入愧疚。现在小C想知道，他最多可以买多少款不同的玩具呢？ >Input 输...
奶牛晒衣服二分查找
最新发布
05-26
奶牛晒衣服二分查找是一种常见的算法问题，可以用于在一个有序数组中查找某个元素的位置。具体实现步骤如下： 1. 定义要查找的元素，以及有序数组的左右边界。 2. 计算中间元素的下标，即mid = (left + right) / 2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值