black_horse2018的博客

给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链...

11.34% 3000ms 262144KAlice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now ...

2478 小b接水2 秒 262,144 KB 20 分 3 级题小b将n个宽度相同的积木顺序摆在一起，如下图所示。现在她告诉你每个积木的高度(可能为0)。她想知道如果她从高处倒下一杯水，最多有多少单位的水能被积木接住？假设每个积木的宽度都为1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，最多可以接...

1437 迈克步1 秒 131,072 KB 80 分 5 级题有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。收起输入单组测试数据。第一行有一个整数n ...

有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连续的几个袋子，然后拿走这些袋子中包含最多糖果的袋子。现问你，在选择x个袋子的情况下，lzs最坏情况下，也就是最少会拿到多少个糖果？对于x取值为1到n都分别输出答案。Input第一行一个整数T，表示有T组数据。每组数据先输入一行一个整数N(1<=N<=100000)，表示袋子数，接下来一行输入N个正整数，输入的...