nowcoder80D applese的生日

题意：有n个蛋糕，现在要切蛋糕，蛋糕不能拼接，要使得最小的蛋糕不能小于最大的蛋糕的T倍，问最少切多少刀

题解：对于一个蛋糕，一定是平均切，否则会造成一块大一块小，所以对每块蛋糕放入优先队列，每次取出队头多切一刀

#include <bits/stdc++.h>
#define maxn 100010
#define INF 0x3f3f3f3f
using namespace std;
struct node{double x;int y;
}a[maxn];
struct cmp{bool operator()(node aa,node bb){return aa.x/aa.y < bb.x/bb.y;}
};
priority_queue<node, vector<node >, cmp>q;
int main(){double T, t, mi = 1e18;int n, ans = 0;scanf("%lf%d", &T, &n);for(int i=0;i<n;i++){scanf("%lf", &t);q.push((node){t, 1});mi = min(t, mi);}while(!q.empty()){node t = q.top();q.pop();if(mi >= t.x/t.y*T) break;ans++;q.push((node ){t.x, t.y+1});mi = min(mi, t.x/(t.y+1));}cout<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/Noevon/p/8734884.html

nowcoder80D applese的生日相关推荐

【瓜分5000元奖金】Wannafly挑战赛13
链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 zzy的小号时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其 ...
Wannafly挑战赛13【A B C D】【逆元+数学+优先队列】
A zzy的小号链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网题目描述学家zzy根据字体的特点,创建了一系列小号- I_Love_Chth ...
牛客网习题集 - Wannafly挑战赛13- D applese生日
链接:点击打开链接题目描述最可爱的applese生日啦,他准备了许多个质量不同的蛋糕,想请一些同学来参加他的派对为他庆生,为了不让一部分同学感到不爽,他决定把每个蛋糕都分割成几份(也可以不分割), ...
python生日提醒_python, 实现朋友家人年历生日自动提醒
为了方便提醒自己,今天有哪位朋友过生日(年历生日). 测试环境:fedora25桌面版. 建立一个生日配置文件,注意:按日期排好序 vi /etc/birthday.txt 朋友A 1-4 朋友C 2 ...
HDU1201 18岁生日【日期计算】
18岁生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
linux生日_代码简介：让我们用25个Linux事实来庆祝Linux的25岁生日。
linux生日 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事: ...
PyTorch迎来5岁生日，创始人带领大一实习生开发：没想到会这么成功
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨量子位编辑丨极市平台导读 PyTorch公开发布5周年! ...
python制作生日祝福_【中信项目案例分享】python 实现自动生成个性化生日贺卡...
python 处理图片 1. 图片上添加文字 1.1 代码部分代码原理: 创建与原图同等大小的一张图片, 设置透明度为 0, 将两张同大小的图片重叠 from PIL import Image,Im ...
js生日计算年龄_如何提取身份证生日和年龄，几行VBA代码教你学会
No.1 身份证里包含了个人生日信息,根据生日也可以计算出年龄. 办公过程中,如果一个一个信息录入,是不是显得十分疲劳. 如果遇到这样有规律的工作,还是交给电脑来做更有优势. 下面介绍一下,如何在身份 ...

nowcoder80D applese的生日

nowcoder80D applese的生日相关推荐

最新文章

热门文章