在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共5篇）

题解|#小A与任务#

首先最任务进行排序，首先按截止时间进行排序然后按z的值从大到小进行排序。按截止时间进行排序是因为如果过了截止时间那就相当于没完成，所以比较优先，那之后为什么按照z的值进行排序呢？因为z的值大能耗费更小的钱去买。在做任务的过程中如果前面任务的时间相加超过当前任务的截止时间了，就得需要向前面的任务以及他...

C++ 堆(优先队列) 贪心

2023-09-24

1 423

题解|#网络优化#

题目链接：1010-网络优化_2021秋季算法入门班第五章习题：优先队列、并查集 (nowcoder.com) 一开始想到了放炸弹烧草那道题，以为可以先对l进行排序使其尽量能走多少人就走多少人的贪心策略。但我忽略了走的并不一定是一个连续的区间。有可能因为走多了而导致浪费了一些。那么从人...

C++ 贪心堆(优先队列)

2023-09-22

1 439

题解 | #背包#

做这道题的时候一开始想到了对顶堆但发现如果根据输入逐步使用对顶堆的话，不好实现最优的选择。看了题解才知道这不是一道对顶堆的题目，可以使用对物品的价值进行排序，然后某个物品能否作为中位数可以通过向左取(m-1)/2个物品，向右取(m-1)/2个物品。取左右物品的最小重量总和然后加上中位数可以判...

C++ 堆(优先队列) 前缀和二分 C++ 贪心二分优先队列前缀和

2023-09-20

2 441

题解 | #[JSOI2007]建筑抢修#

先按照最晚修理时间进行排序，从最早的开始进行遍历。进来后如果可以达到最晚修理时间那么直接加入即可，如果达不到的话，与我已有的建筑的修理时间进行比较如果修理时间比原有的小的话那么就需要对原来的建筑进行一个调整，如果大的话不变就行，总之是一个一换一的过程，但同时也为后面腾出了更多的修理时间，所以贪心成立...

C++ 贪心堆(优先队列)

2023-09-14

2 359

题解 | #tokitsukaze and Soldier#

本题是一个可后悔的贪心，首先从简单来看，如果单纯根据战力选择可能会因为人数现在而没有达到最优，如果根据人数限制选择，可能会出现极端战力导致错误。但如果两个条件其中之一我们已知的话求解起来就比较简单了，如果我们已知人数限制，那么只需要在所有人数限制超过这个的人里面选最好的几个就行了。这看起来很...

C++ 贪心堆(优先队列)

2023-09-14

2 285