P11839 [USACO25FEB] The Best Lineup S 题解
题目链接：https://www.luogu.com.cn/problem/P11839思路由于我们看到了题目要求字典序最大，那么就是要求选的尽量大，宁愿抛弃一些，也要保证前面尽可能的大。那么，我们可以想到把输入的数组按值从大到…
TAG
题解
使用这个标签归档的内容。26 篇内容
↗
货仓选址问题题解 & 拓展
货仓选址原题给定在一个一维数轴上的多个点，请找出一个位置，使得这个位置和所有点的距离之和最小。思路这样的题目在学习数学数形结合的时候其实就学到了，也就是选择最中间的数。这个结论可以通过调整法证明。证明我们假设我们选择的数左边还有…
[BalticOI 2009] 矩形 (Day2) & [HNOI2011] 数矩形
前置知识确定两点后，如果另外两点的连线和这两点的连线的长度和中心点都相等。那么这四个点可以组成一个矩形，且前两点连的线段和后两点连的线段是矩形的对角线。思路$O(n ^ 4)$ 复杂度的暴力最暴力的暴力，直接枚举四个点，然后看这…
CF2071B Perfecto
思路首先，可以通过暴力看出来只有很少的数满足 $\frac{n \times (n + 1)}{2}$ 是完全平方数，所以我们可以先设定一个原始的排序方式，就是从 $1$ 到 $n$。我们先判断，如果 $\frac{n \tim…
OI 周报——USACO Silver 三题
P8094 USACO22JAN Cow Frisbee S题目概括给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k \leq j$，都满足 $a[i] \geq a[k] …