可以烘干 B 点湿度,但在 1 的时间内只能对 1 件衣服使用。 N 件衣服因为种种原因而不一样湿 , 现在告诉你每件衣服的湿度 , 要你 求出弄干所有衣服的最少时间(湿度为 0 为干 ) 。 输入输出格式 输入格式: 第一行 N , A , B ;接下来 N 行,每行一个数,表示衣服的湿度( 1 ≤湿 度, A , B ≤ 500000 , 1 ≤ N
使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外,还可以烘干 B 点湿度,但在 1 的时间内只能对 1 件衣服使用。 N 件衣服因为种种原因而不一样湿 , 现在告诉你每件衣服的湿度 , 要你求出弄干所有衣服的最少时间(湿度为 0 为干 ) 。 输入输出格式 输入格式: 第一行 N , A ,...
洛谷P1843 奶牛晒衣服(贪心) P1843 奶牛晒衣服 题解:每次用烘衣机来烘最湿的衣服,然后减去烘衣机烘干的湿度,累计自然晒干需要的天数,每次取最湿的衣服用优先队列维护即可。 代码 #include<bits/stdc++.h> usingnamespacestd; constintN=5e5+10; priority_queue<int>pq; intmain() { #ifndef ONLINE_JUDGE...
P1843 奶牛晒衣服 范围不要设太大! 题意:给出了n件衣服的潮湿度,给出自然风干的速度x 给出烘干机烘干的速度 只有一台烘干机,一次只能烘一件衣服 问最少需要多长时间才能够烘干所有衣服 思路:二分。我们给定一个范围,在这个范围内以天数进行二分 然后二分的时候,根据能否在这个天数内把所有衣服烘干为决定点即...
P1843 奶牛晒衣服 题目分析: 数据范围: 为了避免踩坑,用long long型 求解弄干所有衣服的时间 二分答案区间[l,r] (l = 1,r = inf) 注意: 踩坑了,int改半天,w[i] - a * x里面乘以x可能爆int,用long long啊 代码如下: #include<cstdio> #include<cmath> #include<cstring> #include<...
洛谷P1843 奶牛晒衣服 题目大意: n件衣服,每件衣服有初始湿度,正常情况下每件衣服在一个单位时间湿度减a,奶牛有吹风机,单位时间可以使一件衣服多减b,问最快多久能晾干全部。(1 ≤ 湿度,a,b ≤ 500000 ,1 ≤n≤ 500000) 思路: 每个单位时间挑最湿的吹,用堆优化一下。一个记录时间的变量i,每次堆顶元素...
P1843 奶牛晒衣服 范围不要设太大! 题意:给出了n件衣服的潮湿度,给出自然风干的速度x 给出烘干机烘干的速度 只有一台烘干机,一次只能烘一件衣服 问最少需要多长时间才能够烘干所有衣服 思路:二分。我们给定一个范围,在这个范围内以天数进行二分 然后二分的时候,根据能否在这个天数内把所有衣服烘干为决定点...
P1843 奶牛晒衣服(二分) 思路:就是一个模板,只是找最小化而已。在判断函数里面:当湿度<=x*A不判断, 反之sum+=(a[i]-x*A)/B+(a[i]-x*A)%B?1:0; #include<iostream>#include<algorithm>#include<cmath>usingnamespacestd;constintmaxn = 5e5 +10;inta[maxn], n, A, B, maxx, ans, mid...
先奉上代码--本人的手打大根堆。 头文件需要 (也可以不要,把构造函数删了就是)。 struct Heap { int heap[N + 42],Size;//这里的 N 是宏定义的 Heap(){memset(heap,0,sizeof(heap));Size = 0;}// 构造函数 inlin
【题解】Luogu P1843 奶牛晒衣服 基本算法1-1/2-3 堆贪心 贪心每次取湿度最大的,堆维护 code 贪心 二分 二分天数,判断用mid天能否把衣服都弄干 code 2