- 博客(4)
- 收藏
- 关注
RSS订阅原创 2022届蓝桥杯B组省赛C++
做完一遍2022年蓝桥杯省赛真题，切实的体验到i自己有多菜。希望自己在几个月时间内，勿焦勿燥，努力学习，提升自己算法水平！
2025-01-24 18:15:03
969
1原创 P3619 魔法
本题是一道贪心题目，我的思路是这样的，如果bi大于0的话，那么T+bi，我们希望越来越大，对于bi<0的话，我们希望T+bi也越来越大。对于bi>0时，我们直接按降序排列就行，对于bi<0，这有点麻烦了，我们举了例子，假设T=10，t1=5,b1=-2;t2=9,b2=-3;对于这种情况，我们可以得知，t2>T+b1,t2-b1>T，t1<T+b2,t1-b2<T;所以t2-b1>t1-b2,所以t2+b2>t1+b1，所以对于bi<0我们可以按照这个排序。
2024-10-23 13:45:18
289
原创 洛谷P2949 [USACO09OPEN] Work Scheduling G
这是一道贪心题，说到贪心我们想到的就是“骗分”，贪心就是一个寻找局部最优解的过程，从而达到整体最优解。接下来，我说一下我对于这道题的解法。首先，我们假设每个工作都做，我们按截至时间排序，如果有个时间能去做，我们不妨把当前的时间的价值压入一个小根堆中，我们比较接下来，如果不能做却价值比堆顶价值更高，我们就把该堆顶弹出，把这个价值高的压入当中。本道题我们用优先队列来维护。
2024-10-23 13:09:07
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人