【DEF题十连测B】[Codeforces 333D]Characteristics of Rectangles

Description

给定一个$n \times m$的表格,求其中一个子矩阵
使得这个矩阵四个角的最小值最大
$n, m \leq 1000$
继续阅读 【DEF题十连测B】[Codeforces 333D]Characteristics of Rectangles

0

[JZOJ4737]金色丝线将瞬间一分为二

Problem

按顺序给出\(N\)个点的坐标\((X_i,Y_i)\),求第一个合法的点,使得当前已经加入的点两两曼哈顿距离之和超过\(K\)。

\(N\in [0,6\times 10^5]\),\(K\in [0,10^{18}]\),\(X_i,Y_i\in [1,10^9]\)
继续阅读 [JZOJ4737]金色丝线将瞬间一分为二

0

[JZOJ4735]最小圈

Problem

对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值
输出一行一个数,表示最小圈的值。你的答案被视为正确当且仅当与标准答案的绝对误差不超过1e-5
\(n \leq 3000, m \leq 10000, |W_{i,j}|\leq 10^5 , W_{i,j}\)表示边权,是实数
继续阅读 [JZOJ4735]最小圈

0