打赏

相关文章

晒衣服(贪心算法)

题目描述: 假设衣服在自然条件下用1的单位时间可以晒干A点湿度。抠门的Smart买了1台烘衣机。使用烘衣机可以让他用1个单位时间使1件衣服除了自然晒干的A点湿度外,还可烘干B点湿度,但在1个单位时间内只能对1件衣服使用。 N件的衣服因为种种原因而不一样…

NC235254 晾衣服

题目链接&#xff1a;https://ac.nowcoder.com/acm/problem/235254 代码参考&#xff1a;https://blog.csdn.net/m0_60531106/article/details/125902400 对k - 1还是有点不太理解&#xff0c;以后再看 #include<bits/stdc.h> using namespace std;/* * NC235254 晾衣服…

贪心算法(二分算法)---烘干衣服

问题描述&#xff1a; 有n件衣服需要烘干&#xff0c;每件衣服含水量为ai,自然烘干每分钟含水量减1&#xff0c;烘干机每分钟减少k&#xff0c;只有一台烘干机&#xff0c;每次使用烘干机至少一分钟&#xff0c;求把所有衣服烘干所需要的最少时间。 #include<stdio.h> #…

贪心算法——烘干衣服问题

现有n件衣服需要烘干&#xff0c;每件衣服的含水量为ai&#xff0c;如果自然晾干&#xff0c;每分钟含水量减少1&#xff1b;如果使用烘干机烘干&#xff0c;每分钟含水量减少k&#xff08;直至为0&#xff09;。只有一台烘干机&#xff0c;每次只能烘干一件衣服&#xff0c;且…

米家洗烘一体机3月7日再次开售:货源充足

3月7日&#xff0c;小米公司生态链产品总监在微博宣布&#xff0c;早上10点米家互联网洗烘一体机&#xff08;10kg&#xff09;再次开售&#xff0c;并从2499元零售价下调至1999元惊喜价。 此前的多轮销售中&#xff0c;米家洗烘一体机均是快速售罄&#xff0c;人气火爆&#…

c++什么时候用(->),什么时候用(.)

在C中&#xff0c;箭头运算符&#xff08;->&#xff09;和点运算符&#xff08;.&#xff09;都用于访问对象的成员&#xff0c;但它们之间有一些重要的区别&#xff0c;应该根据实际情况选择使用哪种运算符。 箭头运算符 箭头运算符通常用于访问指向对象的指针或智能指针…

二分与贪心-烘晾衣服(算法基础 第9周)

讲解 源码 #include <stdio.h> #include <iostream> using namespace std;#define MAXN (10000010)int n; //n件衣服 int l, r, mid; //用于判定时间x&#xff0c;所考虑的左右及中值 int k; //烘干机1分钟减少的水量 int a[MAXN];//判断时间为ans是否可…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部