摘要：
题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价值/段落长度。 输入输出格式 输入格式： 第一行一个整数n，表示序列长度。 第二行两个整 阅读全文
摘要：
题目描述 有一条宽度为 NN 的河上，小D位于坐标为 00 的河岸上，他想到达坐标为 NN 的河岸上后再回到坐标为 00 的位置。在到达坐标为 NN 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 NN 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 MM 个岩石，小D希望能跳到每个岩石 阅读全文
摘要：
题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n1,2,…,n 的 nn 个火车站。每个火车站都有一个级别，最低为 11 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xx ，则始发站、终点站之间所有级别大于等于火车站 xx 的都必须停靠。（注意 阅读全文
摘要：
题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 输入输出格式 输入格式： N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字 输出格式： 一个整数，他是最大平均数的1000倍，如果末尾有小数，直接舍去，不要 阅读全文
摘要：
题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入输出格式 输入格式： 输入数据第一行是4个整 阅读全文