数据结构
文章平均质量分 58
yezzz.
这个作者很懒,什么都没留下…
展开
-
2021-2022 ACM-ICPC Brazil Subregional Programming Contest (队列操作)
2021-2022 ACM-ICPC Brazil Subregional Programming ContestE. Escalator分析:这题没什么,就是一个队列的模拟然后,一直被绕来绕去,不知道如何去维护当前的时间,与每个人到达时间的关系不清楚,在何时,电梯实现状态的转换,从上升到下降 OR 下降到上升电梯上升和下降两种状态,分两类状态的转换:仔细想假设现在电梯在上升,要实现状态的转换,分两种情况:上升队列当中已经没人了下一个要上升的人的到达时间,超过了电梯停止的时原创 2021-11-05 11:46:06 · 1443 阅读 · 0 评论 -
2021 ICPC 江西省 J. LRU (二分答案,stl大杂烩,map,set,queue)
J. LRU分析:二分答案 +++ mapmapmap andandand setsetset andandand queuequeuequeue 乱搞让我们求最小的满足条件的缓存容积(为了方便,下文用长度表示),可以想到用二分主要的麻烦点在于判断当前二分的长度 (d)(d)(d) 是否成立要维护长度始终小于等于 ddd,然后 ddd 个元素又互不相同,可以用 set+queueset+queueset+queue 来维护:最后一个难想的点就是结束出队的条件(详见代码)为什么想原创 2021-10-23 23:14:35 · 773 阅读 · 1 评论