三金老师

分类

题解(25)

/ 注册

全部文章（共1篇）

【每日一题】tokitsukaze and Soldier (优先队列+思维)

Solution很奇妙的思路，看了第一篇题解才懂，先用结构体存每个士兵，然后按团数排序，再用优先队列存战力，用一个遍历cnt由n遍历到0，保证遍历保证每种可能都枚举到。注意在枚举时，如果队列里的元素超过当前限制，出队并减去这个元素对sum的贡献。 Code #include<bits/stdc...

每日一题思维优先队列

2020-04-02

1 668