2018年9月5日
ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps （线段树：无序数组找到第一个小于val）
摘要： 题意：n个房间，每个房间有ai盏旧灯，每个月可以买m盏新灯，要求：按房间顺序换灯，如果剩下的新灯数目大于ai，那么进行更换，否则跳过该房间，判断下一个房间。如果所有房间都换完灯，那么久不会再买新灯。 q次询问，每次询问该月已换的房间数以及剩余的新灯数量。 题解：线段树记录最小值，然后一遍模拟 #in 阅读全文
posted @ 2018-09-05 17:24 shuai_hui 阅读(102) 评论(0) 推荐(0) 编辑