请选择 进入手机版 | 继续访问电脑版

12360技术网 - 专业IT技术发表平台

 立即注册  找回密码
查看: 7144|回复: 3

SDNU2020寒假训练赛1题解+补题

[复制链接]

20

主题

30

帖子

280

积分

中级会员

Rank: 3Rank: 3

积分
280
发表于 2020-1-26 13:15:41 | 显示全部楼层 |阅读模式
目录


题目链接
C*Planning

题意:有n个飞机,第i个飞机第i分钟起飞,延误一分钟损失v
现因不可抗力,前k分钟不能起飞。求一种起飞顺序方案,使总损失最低。
思路:贪心。
总损失=∑(i-a.id)*a.v=∑(i *a.v)-∑(a.id *a.v)
而后面的∑(a.id *a.v)是固定已知的,所以只需要∑(i *a.v)最小即可。
贪心方法是按a.v,用大根堆维护,每次取堆顶飞机起飞。
[code]#include#include#include#include#include#include#include#includeusing namespace std;#define Inf 0x7ffffffftypedef long long ll;const int N=300007;ll ans;struct node{        ll id,v;        bool operator n>>k;        for(int i=1;i




上一篇:[Android] 旧版AS项目迁移到新版:support库版本冲突+RxVolley不支持中文ur
下一篇:Day_2,三大控件的学习
回复

使用道具 举报

26

主题

36

帖子

298

积分

中级会员

Rank: 3Rank: 3

积分
298
发表于 2020-1-28 16:39:11 | 显示全部楼层
楼主发贴辛苦了,谢谢楼主分享![www.12360.co]
回复

使用道具 举报

0

主题

20

帖子

430

积分

中级会员

Rank: 3Rank: 3

积分
430
发表于 2020-1-31 12:08:21 | 显示全部楼层
我看不错噢 谢谢楼主![www.12360.co]
回复

使用道具 举报

0

主题

15

帖子

325

积分

中级会员

Rank: 3Rank: 3

积分
325
发表于 7 天前 | 显示全部楼层
楼主,大恩不言谢了![www.12360.co]
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

12360技术网

GMT+8, 2020-2-18 07:22 , Processed in 0.080503 second(s), 25 queries .

本网站内容收集于互联网,Www.12360.Co不承担任何由于内容的合法性及健康性所引起的争议和法律责任。 欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。

© 2019-2020 Www.12360.Co

快速回复 返回顶部 返回列表