平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共2篇）

【每日一题】tokitsukaze and Soldier 来自专栏

戳我传送题意：在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsuka...

优先队列

2020-05-03

1 611

【每日一题】4月9日 Running Median 动态中位数来自专栏

Running Median 思路：用两个优先队列，一个维护大的一半，一个维护小的一半，小的一半放在根结点最大的优先队列q1里，大的一半放在根结点最小的优先队列q2里，如果q1中的数比q2多1个以上，就把q1的顶点移到q2中去；如果q2中的数比q1多1个以上，就把q2的顶点移到q1中去。如果q1....

对顶堆优先队列

2020-04-08

2 716