Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

NC50439

NC50439 题意有n个士兵，每个士兵战斗力为v[i]，添加这个士兵则上场的总士兵数量要小于s[i]，求最高战斗力？n(1≤n≤10^5)v,s(1≤v≤10^9,1≤s≤n) 思路贪心+优先队列或multiset一开始想到01背包变形，如果按照这个思路去解，会发现随着s[i]的变化（即背包的...

multiset 贪心优先队列

2020-03-26

0 687