P1843 奶牛晒衣服（贪心）

P1843 奶牛晒衣服

直接贪心…

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cmath>
#include<vector>
#define ls (p<<1)
#define rs (p<<1|1)
//#define mid (l+r)/2
#define over(i,s,t) for(register long long i=s;i<=t;++i)
#define lver(i,t,s) for(register long long i=t;i>=s;--i)
//#define int __int128
using namespace std;
typedef long long ll;//全用ll可能会MLE或者直接WA,试着改成int看会不会A
const ll N=1e5+7;
const ll INF=1e10+9;
const ll mod=2147483647;
const double EPS=1e-10;//-10次方约等于趋近为0
const double Pi=3.1415926535897;
priority_queue<ll>q;ll n,m,a;
ll A,B;int main()
{scanf("%lld%lld%lld",&n,&A,&B);over(i,1,n)scanf("%lld",&a),q.push(a);ll now=0;while(1){ll k=q.top();q.pop();if(k-now<=0)//如果湿度最大的都可以直接被累加的正常挥发量烘干，那么至此所有的衣服都将被烘干{printf("%lld\n",now/A);return 0;}now+=A;k-=B;q.push(k);}return 0;
}

P1843 奶牛晒衣服（贪心）相关推荐

luogu P1843 奶牛晒衣服 | 二分法
时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子当函数具有单调性时在范围内二分答案的一边可以而另一边不可以通过二分把范围逐渐缩小 1.当了l<=r ...
洛谷 P1843 奶牛晒衣服
题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 . 于是 , 为牛宝宝洗晒衣服就成了很不爽的事情. 题目描述熊大妈请你帮助完成这个重任 . 洗完衣服后 , 你就要弄干衣服 . 衣服在自然条件下用 ...
洛谷 P1843 奶牛晒衣服 1
题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 . 于是 , 为牛宝宝洗晒衣服就成了很不爽的事情. 题目描述熊大妈请你帮助完成这个重任 . 洗完衣服后 , 你就要弄干衣服 . 衣服在自然条件 ...
【贪心】奶牛晒衣服（ybtoj 贪心-1-1）
奶牛晒衣服 ybtoj 贪心-1-1 题目大意有n件衣服,每件衣服有一个湿度,每一个单位时间所有衣服会湿度-a,同时可以选择一件衣服使其湿度-b,问最短在多久可以使所有衣服湿度小于等于0 输入样例 ...
CCF NOI1134 奶牛晒衣服
问题链接:CCF NOI1134 奶牛晒衣服. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上 ...
NOIP2012模拟试题【奶牛晒衣服】
1．奶牛晒衣服(dry) [问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任 ...
奶牛晒衣服(二分查找)
奶牛晒衣服熊大妈决定给每个牛宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服.衣服在自然条件下用 111 的时间可以晒干 AA ...
奶牛专题2：奶牛晒衣服
[问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任.洗完衣服后,你就要弄干衣 ...
July 16th 模拟赛C T2 奶牛晒衣服 Solution
空降题目处点我点我点我 Description: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负 ...

P1843 奶牛晒衣服（贪心）

P1843 奶牛晒衣服（贪心）相关推荐

最新文章

热门文章