- 博客(2)
- 收藏
- 关注
RSS订阅原创 fzu寒假第三期
5.思路：建立栈，遍历一次所有奶牛，若栈为空或当前牛不高于栈顶牛则直接进栈，若当前牛高于栈顶牛，则将当前牛的位置记录到栈顶牛相应的位置中，并将栈顶牛从栈中删去，未匹配的记做0，最后遍历输出。3.思路：运用优先队列，把每次合并后的果堆重新排序，让最小的两堆相加，再删去这两堆即可。4.思路：建立队列，运用循环将报的不是m的人往后移，是m的人用数组记录并从队列中删去。总结：这种数据量大，时间限制高的找静态区间最值问题可通过建立ST表解决。6.思路：先将每名战士的左端点进行排序，预处理每名战士，从一名战士开始。
2025-02-07 23:11:58
607
原创 寒假第二讲
总结：此题在寻找最佳答案的基础上需要输出每个人抄的书，因此还可以用到二分答案，再通过分析题目条件输出正确答案即可。总结：此类题型的关键在于发现题目背后的数学规律，因此在遇到没有思路的题目可以自己动手画图来寻找规律。总结：此类寻找最佳答案的问题可以通过二分答案解决，关键在于判断好二分的范围和查找的条件。代码：#include<bits/stdc++.h>代码：#include<bits/stdc++.h>代码：#include<bits/stdc++.h>代码：#include<bits/stdc++.h>
2025-01-27 09:36:15
793
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人