摘要：题目link：https://loj.ac/problem/10013 经典的三分裸题。 三分主要是用来求一个满足单峰性的函数的最大/最小值的一种算法，其原理和二分基本一样。假设求最小值，首先把选择区域分为三段，然后比较这两个三等分点的函数值谁更小一些，大的那一边就不要了（如果大的是靠左的，那就连着 阅读全文

摘要：题目link：https://loj.ac/problem/10011 求最大的距离最小，典型的二分题。二分答案距离，然后贪心判断是否可行即可。别忘了要先排序。 1 #include <bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 using namespace 阅读全文