蒟蒻_李书杭

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #愤怒的牛#

这道题的答案不能直接推出来，要靠试出来，还是最小值最大问题，我们一般使用二分，这道题就是典型的二分例题。我们先把输入的 xi 排序，得到牛之间距离可能的最大值 xn，使用二分验证 1~xn 间的数是否可行写一个子程序 check，验证数据（具体见代码注释），然后要取的是最大的 T 值。 AC c...

C++ 二分查找

2023-01-08

1 310

题解 | #咸鱼落泪#

这是道水题（划掉）排序的模板题，很难不让人想到用快速排序，也就是sort。 AC code: #include<bits/stdc++.h> using namespace std; int n, a[101]; int main() { cin >> n; ...

C++ 数组计数排序

2023-01-08

1 281