题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。 Read More
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,... Read More
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t Read More
在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。 输入 输入数据第一行是4个整数，表示A和B的坐标，分别为 Read More
对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [4][2 Read More
明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n. 明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。 输入 输入包含T 组数据 (T < 10) ，每组第一行 Read More
给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=234，k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。 Read More