题目描述 正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。 有编号为 的 头奶牛 。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。 有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某个数。 给出 对好基友的编号，以及它们希望彼此之间的距离小于等于多少；又给出 对情敌的编号，以及它们希望彼此之间的距离大于等于多少  请计算：如果满足上述所有条件， 号奶牛和 号奶牛之间的距离最大为多少。 输入输出格式 输入格式 第一行：三个整数 ，用空格分隔。 第 行：每行三个整数 ，用空格分隔，表示 号奶牛与...

题目描述  乐忠于旅游，这次他来到了 城。 城是一个水上城市，一共有 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本， 城的任意两个景点之间有且只有一条路径。换句话说， 城中只有 座桥。  发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度，也就是说， 经过这座桥会增加 的愉悦度，这或许是正的也可能是负的。有时， 看待同一座桥的心情也会发生改变。 现在， 想让你帮他计算从 景点到 景点能获得的总愉悦度。有时，他还想知道某段路上最美丽的桥所提供的最大愉悦度，或是某段路上最糟糕的一座桥提供的最低愉悦度。 输入输出...

题目描述 最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有个属性，这些属性的值用之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，遇到了终极，这个终极很奇怪，攻击他的装备所使用的属性值必须从开始连续递增地攻击，才能对产生伤害。也就是说一开始的时候，只能使用某个属性值为的装备攻击，然后只能使用某个属性值为的装备攻击，然后只能使用某个属性值为的装备攻击以此类推。现在想知道他最多能连续攻击多少次？ 输入输出格式 输入格式：  输入的第一行是一个整数，表示拥有种装备接下来行，是对这种装备的描述，每行个数字，表示第i种装备的个属性值...

究竟是\(150\)天后退役，还是能继续续命呢？ 一切看自己了！加油！\(cyh\)！千万不要败在别人的只言片语之下啊！

题目描述 如题，给出一个\(N\)次函数，保证在范围\([l,r]\)内存在一点\(x\)，使得\([l,x]\)上单调增，\([x,r]\)上单调减。试求出\(x\)的值。 输入输出格式 输入格式： 第一行一次包含一个正整数\(N\)和两个实数\(l、r\)，含义如题目描述所示。 第二行包含\(N+1\)个实数，从高到低依次表示该\(N\)次函数各项的系数。 输出格式： 输出为一行，包含一个实数，即为\(x\)的值。四舍五入保留\(5\)位小数。 输入输出样例 输入样例#1： 3 -0.9981 0.5 1 -3 -3 1 输出样例#1： -0.41421 说明 时空限制：\(50ms,12...

题目背景 原 维护队列 参见P1903 题目描述 某一天\(WJMZBMR\)在打\(osu~~~\)但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有\(n\)次点击要做，成功了就是\(`o`\)，失败了就是\(`x`\)，分数是按\(combo\)计算的，连续\(a\)个\(combo\)就有\(a\times a\)分，\(combo\)就是极大的连续\(`o`\)。 比如\(`ooxxxxooooxxx`\)，分数就是\(2 \times 2 + 4 \times 4 = 4\) +16=20。 \(Sevenkplus\)闲的慌就看他打了一盘，有些地方跟运气无关...