Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

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

算法入门-Defeat_Enemy

题意有n支军队，m支敌人，每支军队攻击力比对方高就可以消灭对方，同时减少对方攻击力的防御力，每只军队只能进攻一个敌人，能否消灭所有敌人，消灭敌人后最多剩多少军队思路贪心的思考，在已知敌人防御力的情况下，我们希望存活，所以使用刚刚好大一点的军队，去消灭他，如果最大都不够消灭，就选择防御力最...

贪心 multiset

2025-03-30

0 19

算法入门-建筑抢修

题意有n个建筑，每个建筑有修理花费时间t1和deadline t2，最多能修理几个？思路贪心，先修deadline早的或先修时间短的都会有问题早的{(10,10),(3,11),(2,11)} 短的{(1,10),(2,10),(3,3)} 故考虑新的贪心策略，在deadline一定的...

贪心堆(优先队列)

2025-03-27

0 14

算法入门-tokitsukaze and Soldier

题意 n名士兵，每个士兵有v,s，两个值，代表战斗力和包含改名士兵后队伍最大容量，求战斗力最高为多少思路贪心在人数固定的时候贪心选战斗力最高的人从最大人数开始向下枚举，所有能放的都放进小顶堆，然后超出的就弹出，过程中记录最大答案代码 #include<bits/stdc++....

贪心堆(优先队列)

2025-03-27

0 18

算法入门-缓存交换

题意有一段长为n的整数序列，一个长为m的空间，遍历整数序列，如果空间中没有该元素就需要将该元素加入，如果空间满了就需要移除一些元素，问遍历完整个序列最少需要多少次加入操作思路贪心思考，满了以后移除出现最晚的，因为出现的最晚，所以占位时间长，造成的损失更大如果按照出现次数最多贪心，会发现...

贪心堆(优先队列)

2025-03-27

0 16

Prac-贪心-土:巨石滚滚

题意 n块小石头，1块大石头，大石头生命值m，撞碎每块小石头先扣除a滴血，然后再回复b滴血，能否使n块小石头在一定的顺序下被吃掉而不死（m<0）思路一个很贪的贪心由于我们希望尽可能撞碎尽可能多的石头，所以第一步贪心是把所有小石头分为三类，先撞使稳定性提升的，再撞使稳定性不变的...

贪心

2025-03-18

0 16