hdu6000 Wash 思维、贪心
hdu6000
题意:有 L件衣服,n 个洗衣机,m 个烘干机。一台机器一次只能用于一件衣服,且每工作一次花费一定的时间。问洗完且烘干所有衣服最少要多久。
tags:好难想到。。
如果只用洗衣机那很好求,搞个优先队列就好。 但还要烘干,基本的思路是:对每件衣服,它的最终时间 = 它最小的洗衣时间 + 它最大的烘干时间 。 最后取所有衣服最终时间的最大值。
#include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a; i<=b; ++i) #define per(i,b,a) for (int i=b; i>=a; --i) #define mes(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f #define MP make_pair #define PB push_back #define fi first #define se second typedef long long ll; const int N = 200005, M = 1e6+10;int L, n, m; ll w[N], d[N], t[M]; struct P {ll a1, a2;bool friend operator < (P a, P b) {if(a.a1==b.a1) return a.a2>b.a2;return a.a1>b.a1;} }; priority_queue< P > q; int main() {int T; scanf("%d", &T);rep(cas, 1, T){while(!q.empty()) q.pop();scanf("%d%d%d", &L, &n, &m);rep(i,1,n) scanf("%lld", &w[i]), q.push((P){w[i],w[i]});rep(i,1,m) scanf("%lld", &d[i]);rep(i,1,L){P u = q.top(); q.pop();t[i] = u.a1;u.a1 = u.a1+u.a2;q.push(u);}while(!q.empty()) q.pop();rep(i,1,m) q.push((P){d[i],d[i]});ll ans = 0;per(i,L,1){P u = q.top(); q.pop();ans = max(ans, u.a1+t[i]);u.a1 = u.a1+u.a2;q.push(u);}printf("Case #%d: %lld\n", cas, ans);}return 0; }
转载于:https://www.cnblogs.com/sbfhy/p/7531702.html
hdu6000 Wash 思维、贪心相关推荐
- F 魏迟燕的自走棋(思维+贪心+并查集维护联通块/左部点配对边<=2的匈牙利)
https://ac.nowcoder.com/acm/contest/9984/F 参考:F 魏迟燕的自走棋(贪心+并查集) 将每个人看成一个点,武器的能力值抽象成边,这样就转化成图论的模型了. 然 ...
- CF思维联系--CodeForces -214C (拓扑排序+思维+贪心)
ACM思维题训练集合 Furik and Rubik love playing computer games. Furik has recently found a new game that gre ...
- cf 1059e 思维 贪心 树
参考博客:http://www.cnblogs.com/waldenlake/p/9750249.html 题意:将一棵n个点的带权有根树剖分成尽量少的链,使得 (1)链的两个端点是祖先关系 (2)链 ...
- Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网 蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...
- Codeforces 1093C (思维+贪心)
题面 传送门 题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
- HDU多校7 - 6850 Game(博弈+思维+贪心)
题目链接:点击查看 题目大意:二维平面上有 n 个点,现在两个人博弈,每个点至多遍历一次,先手从第一个点出发,随意选择一个点作为下一个点,后手再选择一个点,从现在开始需要满足的条件是,接下来选择点的距 ...
- CodeForces - 1339C Powered Addition(思维+贪心)
题目链接:点击查看 题目大意:给出一个由 n 个数组成的数列 a,选择一个最小的 k ,代表可以进行 k 次操作,对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( ...
- 中石油训练赛 - 围栏翻新(思维+贪心+差分)
题目描述 小明的破旧围栏又要喷涂油漆了.围栏由N个木板构成,每个宽度都为1cm,但是高度各不相同.他给自己买了一个喷漆机器,喷涂头恰好也是1cm宽. 小明的喷漆机器是直接喷射的,因此喷头的每一个部位必 ...
- CodeForces - 618D Hamiltonian Spanning Tree(思维+贪心)
题目链接:点击查看 题目大意:首先给出n个点,n*(n-1)/2条边组成的无向图,边的权值为y,现在给出一棵连接n个点的树,树上的权值都是x,现在问如何在每个点只遍历一次的情况下走遍n个点,并使一路上 ...
最新文章
- 【二级java】排序技术
- Chrome浏览器Json查看插件JsonHandle下载以及无法安装插件的解决方法
- Maven的作用总结
- java object.getclass_Java Object getClass() 方法
- 大数据时代,如何才能提高自身竞争力?
- android 通知垃圾回收,Android中垃圾回收日志信息
- 如何教女朋友学 Python?
- react 显示当前时间_React 灵魂 23 问,你能答对几个?
- typeof应该注意的地方(网龙公司校招笔试题)
- C#:$符号和@符号的用法介绍
- 计算机主板供电故障,电脑主板内存电路常见故障的检修
- python中怎么画一个机器猫_用python画机器猫--哆啦A梦,开干!
- 不要浪费时间跟踪技术债务
- PHP Class - 图片水印
- beamer笔记——幻灯片比例改为16:9
- 【JZOJ4598】准备食物
- 请教税控开票数据aardio如何连接
- HTML的子代选择器
- 你需要的导航网站,这里都有
- 硬件工程师电路设计十大要点
热门文章
- Postman教程大全
- php流媒体视频下载,如何使用PHP流媒体文件?
- android使用桢布局,Android性能优化UI篇
- 006_FastDFS文件上传
- 005_Java操作ZooKeeper
- php动态网页转换成html,怎么把动态的php文件转换成静态的html文件,html文件是php文件…...
- php 类 init,基于initPHP的框架介绍
- linux c语言文件拷贝_linux - 远程拷贝文件之scp
- 光在介质中传播速度—材料折射率变化—物理光学记录
- ftp 服务器的目录文件是否存在,ftp服务器的目录文件是否存在