会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 178
文章 - 0
评论 - 13
阅读 -
51772
随笔分类 -
小根堆
Gym - 101572G Galactic Collegiate Programming Contest 小根堆(set)
摘要:题目传送门 题目大意: n个人,m次提交,每次提交都代表某支队伍做出一题,并且给出罚时,让你输出每次提交后,编号为1的队伍的排名。 思路: 首先处理ac和罚时,由于罚时最大1000,最多有1e5次,要保证ac比罚时重要的多,所以一次ac,权值加1e8 再减 罚时。 维护一个小根堆,由于元素没有重复的
阅读全文
posted @
2018-08-31 09:40
光芒万丈小太阳
阅读(292)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享