摘要: 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全, 阅读全文
posted @ 2019-07-15 23:02 魂兮龙游 阅读(249) 评论(0) 推荐(0)
摘要: 题目背景 无 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M 阅读全文
posted @ 2019-07-15 23:01 魂兮龙游 阅读(258) 评论(0) 推荐(0)
摘要: 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个 阅读全文
posted @ 2019-07-15 23:00 魂兮龙游 阅读(130) 评论(0) 推荐(0)
摘要: 【题目描述】: 地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 _ _ _ | | _ | 阅读全文
posted @ 2019-07-15 22:16 魂兮龙游 阅读(720) 评论(0) 推荐(0)
摘要: 【题目描述】: 给定一个长度为n的数列a,再给定一个长度为k的滑动窗口,从第一个数字开始依次框定k个数字,求每次框定的数字中的最大值和最小值,依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3: 【输入描述】: 第一行包含两个整数 n 和 k ,分别表示数组的长 阅读全文
posted @ 2019-07-15 22:14 魂兮龙游 阅读(171) 评论(0) 推荐(0)
摘要: 题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有 阅读全文
posted @ 2019-07-15 22:09 魂兮龙游 阅读(154) 评论(0) 推荐(0)
摘要: 题目描述 设一个nn个节点的二叉树tree的中序遍历为(1,2,3,…,n1,2,3,…,n),其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分,任一棵子树subtreesubtr 阅读全文
posted @ 2019-07-15 21:12 魂兮龙游 阅读(384) 评论(0) 推荐(0)
摘要: 题目背景 原最大整数参见P1012 原最大整数参见P1012 题目描述 雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。 可是有一天,雷涛下课回到寝室,却发现小猫不见了!经过一番寻找 阅读全文
posted @ 2019-07-15 12:24 魂兮龙游 阅读(203) 评论(0) 推荐(0)