Loading...
题目描述Highway 201 is the most busy street in Rockport. Traffic cars cause a lot of hindrances to races, especially when there are a lot of them. The track which passes through this highway can be div...
题目描述给你一个在数轴上的点集$x_1, x_2, \dots, x_n$。每两个点$i$，$j$可以在满足以下情况的时候相连:点$i$和点$j$均未与其他点相连;$\left| x_i - x_j \right| \geq z$.那么请你求出最多可以连接多少点对？输入格式第一行包含两个整数$n$和$z$$(2 leq n leq 2 cdot 10^5,,1 leq z leq 10^9)...
题目描述给你一张无重边无自环的带权无向图，给予起点$S = 1$。蓝蓝本来是想让你求出$S$到所有其他点的最短路，可是淘淘说这个太简单了，于是他给出了加强版。 给出的无向图保证$S$到任何点的最短路是唯一的，但是有一个限制：当从$S$到任意一点$T$时，此条最短路的第一条边不允许通过。在满足限制的条件下，求$S$到其它所有点最短路的长度。数据保证每个点都有解输入格式一行$n,m$。接下来$m...
题目背景曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明：自动刷题机——一种可以自动 AC 题目的神秘装置。题目描述自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结果：1.写了 $x$ 行代码2.心情不好，删掉了之前写的 $y$ 行代码。（如果 $y$ 大于当前代码长度则相当于全部删除。）对于一个 OJ，存...
题目描述给一个长度为 $n$ 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 $\ge m$。输入格式第一行两个整数 $n$ 和 $m$。接下来 $n$ 行，每行一个整数 $a_i$，表示序列第 $i$ 个数字。输出格式一个整数，表示最大平均数的 $1000$ 倍，如果末尾有小数，直接舍去，不要用四舍五入求整。输入输出样例输入 #110 6 6 4 2 10 3 8...