【C++ 真题】P1843 奶牛晒衣服

原创 于 2025-02-12 14:35:09 发布 · 1.1k 阅读 · 18 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #开发语言 #动态规划

P1843 奶牛晒衣服

题目背景

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。

题目描述

一件衣服在自然条件下用一秒的时间可以晒干 aaa 点湿度。抠门的熊大妈只买了一台烘衣机 。使用用一秒烘衣机可以让一件衣服额外烘干 bbb 点湿度（一秒晒干 a+ba+ba+b 湿度），但在同一时间内只能烘一件衣服。现在有 nnn 件衣服，第 iii 衣服的湿度为 wiw_iwi​

最低0.47元/天 解锁文章
CSP/信奥赛C++刷题训练：经典二分答案例题（2）：奶牛晒衣服
王老师青少年编程
10-23 1026
CSP/信奥赛C++刷题训练：经典二分答案例题（2）：奶牛晒衣服
奶牛晒衣服C++代码实现 超详解版本（实至名归）
CY1SBL的博客
07-15 567
同时我们的烘干机会对湿度最大的衣服进行烘干，所以a[max]会减少一，表示湿度最大的衣服少了一件了，并且a[max-B]会增加一，表示原来那件湿度最大的衣服烘干后成了湿度为max-B的衣服了。若a[max]=0，则代表湿度最大的衣服没有了，max递减，直到a[max]<>0为止。设k表示当前所有衣服的湿度减少了多少，a[i]表示在烘干机作用下当前湿度为i的衣服有多少件，max表示在烘干机作用下湿度最大的衣服的湿度。设wet[i]为第i件衣服的湿度，当前答案范围是[L,R]。利用贪心的策略模拟整个烘衣过程。
洛谷OJ - P1843 - 奶牛晒衣服（二分答案）
i逆天耗子
05-16 1724
题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还可以烘干 B 点湿度，但在 1 的时间内只能对 1 件衣服使用。N 件衣服因为种种原因而不一样湿 ， 现在告诉你每件衣服的湿度 ， 要你求出弄干所有衣服的
c/c++ 奶牛晒衣服
镭射瓶的博客
10-15 813
题目 在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服使用。 N件的衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为0为干）。 解题思路： 循环
P1843 奶牛晒衣服（贪心）
繁凡さん的博客
04-16 497
P1843 奶牛晒衣服 直接贪心… #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #include<cstring> #include<cmath> #include<v...
洛谷1843 奶牛晒衣服【解法一】
YHaX的博客
10-19 1097
贪心+堆
P1843 奶牛晒衣服（二分）
weixin_34342578的博客
03-01 264
思路：就是一个模板，只是找最小化而已。在判断函数里面：当湿度<=x*A不判断， 反之sum+=(a[i]-x*A)/B+(a[i]-x*A)%B?1:0; #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn = 5...
蓝桥杯c++历年真题（只有题目，无解答）
04-29
《蓝桥杯C++历年真题详解：挑战编程竞赛之路》 蓝桥杯，作为国内知名的编程竞赛之一，对于学习C++的学子来说，无疑是一个检验自身编程技能、提升实战能力的重要平台。这个名为“蓝桥杯c++历年真题（只有题目，无...
2021年08月NCT C++编程1级考试真题试卷含答案
08-24
以上就是2021年08月NCT C++编程1级考试的部分真题解析，涵盖了变量命名、数据类型、常量定义、运算符优先级、流程控制、异常处理、数组、字符串常量等C++基础知识。通过这些题目，考生可以检验和提升自己的C++编程...
04737《C++程序设计》历年真题及答案
03-28
04737《C++程序设计》历年真题及答案是针对计算机科学与技术领域中C++编程语言的学习者和考试者所准备的重要参考资料。这份资料包含了自某个时间段以来的C++程序设计课程的考试真题，以及相对应的答案解析，旨在帮助...
【蓝桥杯竞赛】小学组C++真题解析：涵盖结果填空与程序设计题型的考试规则及示例
最新发布
04-11
内容概要：本文档是关于蓝桥杯小学组C++真题的介绍。文档详细列出了比赛规则，包括考试时间、答题方式、提交规则等重要信息。真题涵盖“结果填空”和“程序设计”两类题型。结果填空题要求直接填写答案，不需提供源...
洛谷-P1843-奶牛晒衣服
wjl_zyl_1314的博客
09-25 3353
原题： 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还可以烘干 B 点湿度，但在 1 的时间内只能对 1 件...
2017.1.20【初中部 】普及组模拟赛C组 晒衣服 题解
mijoe10的博客
01-20 924
原题：http://172.16.0.132/junior/#contest/show/1370/1题目描述：洗完衣服后，你就要弄干衣服。衣服在自然条件下用1个单位的时间可以晒干A点湿度。现在买了1台烘衣机，使用烘衣机可以让你用1个单位的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1个单位的时间内只能对1件衣服使用。 N件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你
[洛谷]P1843 奶牛晒衣服
qq_53763705的博客
04-29 1008
这题思路是若衣服的湿度能在自然干的条件下用mid天可以晾干，则不需要使用烘干机，否则就使用烘干机，若使用烘干机还需要考虑使用的烘干机的天数会不会超过mid天，若不超过，则可以缩小mid，看更少的天数是否能够烘干衣服，若超过了，就增大mid，换用更长的天数。 #include<bits/stdc++.h> #define int long long using namespace std; int n,a,b; int s[500005]; bool check(int mid) { i..
奶牛晒衣服 题解
weixin_30855761的博客
10-17 306
奶牛晒衣服（dry） [问题描述] 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘干机。使用烘干机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内...
洛谷P1843 奶牛晒衣服(贪心)
Eternally831143的博客
09-30 841
P1843 奶牛晒衣服 题解：每次用烘衣机来烘最湿的衣服，然后减去烘衣机烘干的湿度，累计自然晒干需要的天数，每次取最湿的衣服用优先队列维护即可。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N = 5e5+10; priority_queue&lt;int&gt; pq; int main() { #ifn...
A. 【例题1】奶牛晒衣服
SSL_LJH的博客
12-30 405
A.【例题1】奶牛晒衣服A. 【例题1】奶牛晒衣服A.【例题1】奶牛晒衣服 关于很水的题解 既然是最少时间，那么就是由最湿的衣服来决定的。那么考虑烘干机对最湿的衣服进行操作 Code #include <bits/stdc++.h> using namespace std; int n, a, b, ans; priority_queue <int> re; int main () { scanf ("%d%d%d", &n, &a, &b
P1843 奶牛晒衣服
代码笔记本
07-09 614
https://www.luogu.com.cn/problem/P1843 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣 服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在 自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还 可以烘干 B 点湿度，但在 1 的时间内只能对 1 件衣服使用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

QuantumStack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值