首页 > Sequence Coloring
开通博客写题解
头像 玖t
发表于 2026-02-05 11:31:20
D题题解： 题目相关知识点：二分答案+贪心 题目分析：由题可知，最短时间具有单调性,即当再t秒染完所有球，t+1秒不发生任何改变，t-1秒球未全部染红。因此通过二分查找将所有红球染红的最小时间t。提前判定t=0的情况，所以从1~n范围内查找t（t<=n,否则输出-1）. 数组nx它的作用是预计 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”