堆
龑钧
Pursue Victories
展开
-
YBTOJ H. 4.火车载客
细节:1.对于数据需要先进行排序 2.先下后上 3.对于每一次处理,上车时需要对原数据的标记进行处理(有点抽象,看code。:每次如果车上有空的话,就尽量让最多的人上车,如果不空,就让后下车的部分人下车,换上早下车的人(小总结:思路不难想,但是实现有点烦人,借鉴了许多代码(((这里需要维护一个结束站点的大根堆。原创 2022-08-20 11:51:48 · 152 阅读 · 0 评论 -
YBTOJ F. 2.选数游戏
每一次根据贪心,每一次加入n个数,如果加入的数超过n个,那么就将最小的元素弹出n-1个(因为要保证1~x中每一列至少1个在队内。记录弹出数的最大值,好让空隙填补。思路:从左到右依次遍历。原创 2022-08-20 11:28:11 · 938 阅读 · 0 评论