首页 > 愤怒的牛
开通博客写题解
头像 蒟蒻_李书杭
发表于 2023-01-08 10:51:36
这道题的答案不能直接推出来，要靠试出来，还是最小值最大问题，我们一般使用二分，这道题就是典型的二分例题。 我们先把输入的 xi 排序，得到牛之间距离可能的最大值 xn，使用二分验证 1~xn 间的数是否可行 写一个子程序 check，验证数据（具体见代码注释），然后要取的是最大的 T 值。 AC c 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 威风镰鼬
发表于 2021-09-14 09:48:37
思路 先将所有牛按位置排序。随后二分间隔的最大值。check的时候如果位置不够加了，那么需要的间隔就加。 代码 #include<bits/stdc++.h> #define debug(x) cout<<"x="<<x<<endl 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”