玖t
玖t
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
玖t的博客
全部文章
(共1篇)
题解 | #Sequence Coloring#
D题题解: 题目相关知识点:二分答案+贪心 题目分析:由题可知,最短时间具有单调性,即当再t秒染完所有球,t+1秒不发生任何改变,t-1秒球未全部染红。因此通过二分查找将所有红球染红的最小时间t。提前判定t=0的情况,所以从1~n范围内查找t(t<=n,否则输出-1). 数组nx它的作用是预计...
二分查找
贪心
2026-02-05
0
14