随笔分类 -  小根堆

摘要:题目传送门 题目大意: n个人,m次提交,每次提交都代表某支队伍做出一题,并且给出罚时,让你输出每次提交后,编号为1的队伍的排名。 思路: 首先处理ac和罚时,由于罚时最大1000,最多有1e5次,要保证ac比罚时重要的多,所以一次ac,权值加1e8 再减 罚时。 维护一个小根堆,由于元素没有重复的 阅读全文
posted @ 2018-08-31 09:40 光芒万丈小太阳 阅读(292) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示