usaco2016专题

moocast(usaco2016年12月金组第1题)

目录 题目描述 输入 输出 样例输入 复制 样例输出 复制 提示 代码 题目描述 农民约翰的N只奶牛(1≤N≤1000)想要组织一个紧急的“moo-cast”系统,用于在他们之间广播重要的信息。牛决定装备对讲机,每个牛一个。 这些对讲机每个都具有有限的传输半径,但是奶牛可以沿着由几个跳跃组成的路径,通过中继发送到别的奶牛。因此每个奶牛不必直接传送到每个其他奶牛。 奶牛需要决定在他们的对

BZOJ4411 - [Usaco2016 Feb]Load balancing

Portal Description 给出平面上的\(n(n\leq10^5)\)个整点。画两条直线\(x=x_0\)和\(y=y_0\)将这些点划分成\(s_1,s_2,s_3,s_4\)个点,最小化\(max\{s_1,s_2,s_3,s_4\}\)。 Solution 二分答案+线段树。 首先进行离散化,记录\(sumY[i]\)表示\(y\leq i\)的点的个数。 检查\(m\)是否合