Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

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

算法入门-建筑抢修

题意有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