- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 修灯
题目： 一行信号灯,有些坏了,要求修好最少的灯,使存在一条连续K个灯没有坏 输入 第一行给出N,K,B 分别代表一共有N个灯，希望有连续K个灯是好的，目前有B个灯是坏的 接下来B个数字，代表坏的灯的编号 1≤N≤100,000 1≤B,K≤N N个灯,B个坏掉的灯 输出 输出最少需要修好的灯 样例输入 10 6 5 2 10 1 5 9 样例输出 1 水题，前缀和记录区间里有多少个坏了的灯泡，然后只需要枚举长度为k的区间，取每个区间的最小值即可。考试时数组开小了就离谱 代码： #in
2020-11-04 19:08:15
477
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人