下一个路口

Imbalanced Array 题目描述 对于给定由 n 个元素构成的数组。一个子数组的不平衡值是这个区间的最大值与最小值的差值。数组的不平衡值是它所有子数组的不平衡值的总和。 以下是数组[1,4,1]不平衡值为9的例子，共有6个子序列： [1] (从第一号到第一号)不平衡值为 0； [1, 4] (从第一号到第二号), 不平衡值为 3; [1, 4, 1] (从第一号到第三号),不平衡值为 3; [4] (从第二号到第二号),不平衡值为 0; [4, 1] (从第二号到第三号),不平衡值为 3; [1

排队 题目描述 n个人排成一条直线（一排），给出队伍中每个人的身高，每个人只能看到站在他右边且个头比他小没有被其他人挡住（跟他身高相同也会挡出他）的人。请求出所有人可以看到的人数之和。 1<=N<=80,000 样例输入 6 5 10 3 7 4 12 2 样例输出 5 思路 单调栈 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; lo

烽火传递 Description 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。 Input 第一行：两个整数 N，M。其中N表示烽火台的个数， M 表示在连续 m 个烽火台中至少要有一个发出信号。接下