计蒜客 爱奇艺的自制节目(枚举 贪心)
来源:互联网 发布:抓小三软件下载 编辑:程序博客网 时间:2024/05/23 02:04
爱奇艺的自制节目
爱奇艺作为一家视频网站巨头,要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外,爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目,它们分别是 W, X, Y, Z;但是现在能用来录这些节目的演播室只有两个,分别是演播室 A 和演播室 B。
W 节目的现场搭建比较复杂,每一期都要在演播室 A 来录制,X 节目的摄影机位调整会影响节目质量,每一期都固定在演播室 B 来录制。而节目 Y 和节目 Z 的搭建都比较容易移动,摄影也没有特别的要求,既可以在演播室 A 录制,也可以在演播室 B 录制。
已知 W 节目一共 Ew 期,每期录制需要 w 分钟;X 节目一共 Ex 期,每期录制需要 x 分钟;Y 节目一共 Ey 期,每期录制需要 y 分钟;Z 节目一共 Ez 期,每期录制需要 z 分钟。
每一期节目从开始到结束必须在同一个演播室内录制,而整个节目不必每一期都在同一个演播室内录制。现在爱奇艺希望在最短时间内在这两个演播室内将四档节目录制完成,在节目都连续录制的假设下,你能帮他们算出将节目全部录制完成所需的最短时间么?
输入格式
第一行输入一个整数 T (1 ≤ T ≤ 50),表示数据组数。
接下来一共输入 T 行数据,每行输入一组 8 个整数 Ew, Ex, Ey, Ez, w, x, y, z (1 ≤ Ew, Ex, Ey, Ez, w, x, y, z ≤ 106)。
输出格式
输出 T 行,每行一个整数,表示该组四档节目在连续录制的假设下,全部录完所需要的最短时间。
输入:
1100 1 3 5 10 1 10 10
输出:
1000
解题思路:
暴力枚举节目Y在A演播室的天数,然后贪心。
注意INF的取值。
AC代码:
#include <bits/stdc++.h>#define INF 1ll<<60using namespace std;typedef long long ll;ll E[10],t[10];int main(){ int T; scanf("%d",&T); while(T--){ for(int i = 1; i <= 4; ++i) scanf("%d",&E[i]); for(int i = 1; i <= 4; ++i) scanf("%d",&t[i]); ll t1 = E[1]*t[1],t2 = E[2]*t[2]; if(t[3] < t[4]){ swap(E[3],E[4]); swap(t[3],t[4]); } ll ans = INF; for(int i = 0; i <= E[3]; ++i){ ll ta = t1+i*t[3],tb = t2+(E[3]-i)*t[3]; ll sum; if(ta > tb) swap(ta,tb); ll tmp = (tb-ta)/t[4]; if(E[4] <= tmp) sum = tb; else{ ta += tmp*t[4]; ll left = E[4]-tmp;//剩下的 if(left%2 == 1) sum = ta+(left/2+1)*t[4]; else sum = tb+left/2*t[4]; } ans = min(ans,sum); } printf("%lld\n",ans); } return 0;}
- 计蒜客 爱奇艺的自制节目(枚举 贪心)
- 计蒜客 430(爱奇艺的自制节目-暴力)
- 计蒜客—爱奇异的自制节目
- 关于视频网站自制节目遭侵权的思考
- 贪心算法-节目安排
- 贪心算法-看节目
- POJ2718(枚举 + 贪心)
- Kindergarten Election(枚举+贪心)
- Delicious Apples(贪心+枚举)
- ZOJ 3715 Kindergarten Election 幼儿园的选举(枚举贪心)
- C语言贪心看最多节目
- SDAU 贪心专题 04 节目安排
- 喜欢的节目
- 节目
- Gone Fishing(Poj1042)(贪心+枚举)
- NYOJ 30 Gone Fishing(枚举+贪心)
- 二分枚举+贪心(nyist疯牛)
- POJ 1042 Gone Fishing(贪心+枚举)
- OpenGL立方体在世界坐标系中_缩放_旋转_平移_顶点片源着色器
- 【Github教程】github使用方法:github入门到精通
- javascript的Prototype属性应用
- 【PA2013】【BZOJ3837】Filary
- MultiByteToWideChar和WideCharToMultiByte的正确使用方法及参数详解
- 计蒜客 爱奇艺的自制节目(枚举 贪心)
- AM335x SPL(二)
- JS 事件基础 边框拖拽
- Unity3d 人物控制器CharacterController
- 未能加载文件或程序集“”或它的某一个依赖。找到的程序集清单定义与程序集引用不匹配。
- 将Excel中的数据保存到Oracle中
- 浅谈数据中心(IDC)网络大二层技术
- Linux more命令的简单实现
- Xcode7 Https 在plist上添加NSAppTransportSecurity -NSAllowsAtbritraryLoads