宁宁也要爆wa

分类

题解(9)

/ 注册

全部文章（共2篇）

题解 | #[USACO 2017 Jan S]Cow Dance Show#

#[USACO 2017 Jan S]Cow Dance Show#题解题意 K头牛上台表演，最早表演完的牛下场按照表演顺序让接下来的牛表演，让你确定最小可同时上台表演的牛的数量K，使得他们表演的总时长不超过T。做法：二分答案+优先队列首先，确定二分答案，我们可以对表演的牛的数量二分，因为要求...

C++ 二分查找堆(优先队列)

2023-12-11

0 364

题解 | #第k小#

Ciallo～(∠・ω< )⌒☆,大家好，本蒻蒟的第一篇题解，不喜勿喷。首先这题可以先用设置两个优先队列，一个大根堆p，一个设置成小根堆q，先用大根堆p存储输入数据，再用小根堆q维护前K个数据，当小于等于q的堆顶元素时入队，大于时入怕，最后输出去q的堆顶元素即可。 #include<io...

C++ 堆(优先队列)

2023-07-11

3 392