本文深入探讨了算法与数据结构的核心概念，包括排序算法、动态规划、哈希算法等，并通过实例展示了如何高效解决问题。此外，文章还涵盖了数据结构的基本类型，如二叉树、队列、栈等，旨在为开发者提供实用的技术指南。
A：
显然的思路是从网格中最角落的格子开始一个一个的改成'X'，那么怎么判断格子在角落呢？就是从任意空格子bfs一遍后队列最后面的k个格子。
B：
二分天数day判断可行性。关于如何判断：从大于最大ai的student里面选一个有最小c值的student，用他解决当前最大的day个bug，然后a数组的最大值变小，则可选的student变多，以此循环。若某个时刻bug还有剩，但是当前剩下的student都小于最大的bug，不可行。若花钱大于s，不可行。因此就是二分加优先队列即可。要求输出解只需要带上id号就很容易了。
D：
l和r两个限制同时存在就太麻烦了，考虑先解决掉一维。
按v值排序，从左到右枚举点的v值作为解的最大v，则可以把ri<v的点都删去，则r的限制就解决了。然后只要找出[l,v]线段的最大重叠位置即可，这里用线段树区间加减询问最值。打印解需要用到最大的那个点
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
