【广告印刷】

【广告印刷】

题目描述 最近,afy 决定给 TOJ 印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的 N 个建筑。afy 决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度 H1,H2,…,HN,且 0<Hi<=1,000,000,000,并且我们假设每个建筑物的宽度均为 1。要求输出广告牌的最大...
【FZUOJ1894 志愿者选拔】

【FZUOJ1894 志愿者选拔】

题目描述 西博会马上就要开幕了,电子科技大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。 面试中每个人的英语口语能力是主要考查对象之一。 作为主面试官的John想知道当前正在接受面试的同学队伍中口语能力值最高的是多少。于是他请你帮忙编写一个程序来计算。 输入格...
【Sliding Windows】

【Sliding Windows】

题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗体向右移动一位,如下表:   你的任务是找出窗口在各位置时的最大值和最小值。 输入格式 输入的第 1 行是两个整数 n,k,第 2 行为长度为 n 的数组(即有 n 个整数)。 输出格式  输出 2 行,第 1 行是...
【货物运输】

【货物运输】

题目描述 南沙群岛有N个岛屿上驻扎有解放军边防部队。每个岛屿的位置用一个平面坐标(Xi,Yi)来表示,岛屿间的行程费用被认为是两者间的距离。例如,两个点(X1,Y1),(X2,Y2),它们的直线距离为: 军队基地在坐标为(0,0)的岛屿里面,基地存放了常用的生活物资。基地准备给每个岛屿分别送去 Qi(1≤Qi≤1000)单位的货物。唯一负责运输的一艘货轮...