【BZOJ】【3850】ZCC Loves Codefires
贪心
就跟NOIP2012国王游戏差不多,考虑交换相邻两题的位置,对其他题是毫无影响的,然后看两题顺序先后哪个更优。sort即可。
WA了一次的原因:虽然ans开的是long long,但是在这一句:ans+=time*a[i].k;时,还是需要在time(int类型)前面加上(LL)进行类型强制转换。
1 /************************************************************** 2 Problem: 3850 3 User: ProgrammingApe 4 Language: C++ 5 Result: Accepted 6 Time:64 ms 7 Memory:2052 kb 8 ****************************************************************/ 9 10 //BZOJ 3850 11 #include<cstdio> 12 #include<cstring> 13 #include<cstdlib> 14 #include<iostream> 15 #include<algorithm> 16 #define rep(i,n) for(int i=0;i<n;++i) 17 #define F(i,j,n) for(int i=j;i<=n;++i) 18 #define D(i,j,n) for(int i=j;i>=n;--i) 19 using namespace std; 20 const int N=100086; 21 typedef long long LL; 22 struct node{ 23 int t,k; 24 bool operator < (const node& b) const { 25 return t*k+(t+b.t)*b.k < b.t*b.k+(t+b.t)*k; 26 } 27 }a[N]; 28 29 int main(){ 30 // freopen("input.txt","r",stdin); 31 int n; 32 scanf("%d",&n); 33 F(i,1,n) scanf("%d",&a[i].t); 34 F(i,1,n) scanf("%d",&a[i].k); 35 sort(a+1,a+n+1); 36 LL time=0; 37 LL ans=0; 38 F(i,1,n){ 39 time+=a[i].t; 40 ans+=(LL)a[i].k*time; 41 } 42 printf("%lld\n",ans); 43 return 0; 44 }
View Code
转载于:https://www.cnblogs.com/Tunix/p/4207551.html
【BZOJ】【3850】ZCC Loves Codefires相关推荐
- hdu 4882 ZCC Loves Codefires(数学题+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4882 ZCC Loves Codefires Time Limit: 2000/1000 MS (Ja ...
- 【BZOJ—2957楼房重建】【连载:请在T台上微笑】
长久没有发博文了...对对对, 所以最近就趁着暑假多发发吧 颓废是革命的本钱: 推荐一个我喜欢的新连载漫画吧[请在T台上微笑] BZOJ 2957 [楼房重建] Description 小A的楼房外有 ...
- 【bzoj 十连测】[noip2016十连测第三场]Problem C: 序列(静态主席树)
Problem C: [noip2016十连测第三场]序列 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 78 Solved: 32 [Submi ...
- 【bzoj 1806/CS 1801】矿工配餐 IOI2007(五维DP+滚动数组)
楼下是传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=1806 Description 现有两个煤矿,每个煤矿都雇用一组矿工.采煤工作很辛苦, ...
- BZOJ 2151 种树(可反悔贪心,链表)【BZOJ千题计划】就图一乐
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 题目链接 https://hydro.ac/d/bzoj/p/2151 是 hydro 的 BZOJ ...
- BZOJ 2150. 部落战争(最小路径覆盖问题)【BZOJ千题计划】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 刷题就图一乐 题目链接 https://hydro.ac/d/bzoj/p/2150 是 hydro ...
- 【bzoj 2460 [BeiJing2011]元素】
题意: 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术.那时人们就认识到,一个法杖的法力取决于使用的矿石. 一般地,矿石越多则法力越强,但物极必 ...
- BZOJ3850 ZCC Loves Codefires
考虑a排在b前边的条件 at*bv<bt*av 即at/av<bt/bv 排序即可 #include<iostream> #include<cstdio> #inc ...
- BZOJ3850: ZCC Loves Codefires
考虑最优的顺序满足什么性质 设两个部件A,B顺序为A在B前面,费用分别是a,b,耗时ta,tb,中间部分费用和S,耗时和T 如果最优顺序中A在B前面(A,B前后的部件显然不需要考虑),则有 ata+S ...
最新文章
- 抛弃windows用linux来工作吧
- “vector”: 不是“std”的成员_C++ vector成员函数实现[持续更新]
- 眼下最流行的五大CSS框架_你都知道么?
- CSDN博客的安全性为什么一直如此薄弱?
- 微前端在网易七鱼的实践
- MySQL 5.7.9多源复制报错修复
- 登录样式:log4j 2,上下文,自动清除…全部不附加任何字符串!
- android 事件参数传递,android-databinding – 使用android DataBinding库如何将参数传递给绑定事件...
- CV还要更热闹!旷视刚宣布4.6亿美元融资,商汤:新一轮年内完成
- 推荐 7 个优质技术号
- 得实打印机断针测试软件原理,得实针式打印机断针测试软件
- Detach Procedure
- 5.Django路由path和re_path详解
- 杀死一只知更鸟 影评
- 观察者模式-百度摇号短信提醒举例说明
- github contribbution 没记录怎么破?
- 挥别2019,喜迎2020
- Node后端模板代码(附源码)
- 图像处理:高斯滤波算法
- Oracle、MySQL、SqlServer、PG数据库merge into语法实现总结