摘要: 洛谷题目链接: "平均数" 题目描述 给一个长度为n的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 =m。 输入输出格式 输入格式: N+1行, 第一行两个整数n和m 接下来n行,每行一个整数a[i],表示序列第i个数字 输出格式: 一个整数,他是最大平均数的1000倍,如 阅读全文
posted @ 2018-07-16 19:05 Brave_Cattle 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 输入输出格式 输入格式: 输入数据第一行是4个整 阅读全文
posted @ 2018-07-16 15:34 Brave_Cattle 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接 "[POI2006]ORK Ploughing" 题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the 阅读全文
posted @ 2018-07-16 08:15 Brave_Cattle 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[POI2007]POW The Flood" 题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。 阅读全文
posted @ 2018-07-16 07:54 Brave_Cattle 阅读(219) 评论(0) 推荐(0) 编辑