摘要: 题目 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants 阅读全文
posted @ 2022-07-02 22:23 空白菌 阅读(69) 评论(0) 推荐(0)
摘要: 题目 题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为 $a[i]$ ,每个矩形的高度是 $h[i]$ ,现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。 输入描述 一行一个整数N 阅读全文
posted @ 2022-07-02 22:06 空白菌 阅读(31) 评论(0) 推荐(0)
摘要: 题目 题目描述 给出长度为n的序列a,其中第i个元素为 $a_i$,定义区间(l,r)的价值为 $v_{l,r} = max(a_i - a_j | l \leqslant i,j\leqslant r)$ 请你计算出 $\sum_{l = 1}^n \sum_{r = l + 1}^n v_{l, 阅读全文
posted @ 2022-07-02 21:40 空白菌 阅读(48) 评论(0) 推荐(0)
摘要: 题目 题目描述 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have dif 阅读全文
posted @ 2022-07-02 21:10 空白菌 阅读(56) 评论(0) 推荐(0)
摘要: 题目 题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height Hi (1 <= Hi <= 1,000, 阅读全文
posted @ 2022-07-02 20:08 空白菌 阅读(54) 评论(0) 推荐(0)
摘要: 题目 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raind 阅读全文
posted @ 2022-07-02 19:54 空白菌 阅读(58) 评论(0) 推荐(0)
摘要: 题目 题目描述 给一个长度为N的数组,一个长为K的滑动窗体从最左端移至最右端,你只能看到窗口中的K个数,每次窗体向右移动一位,如下图: 你的任务是找出窗体在各个位置时的最大值和最小值。 输入描述 第1行:两个整数N和K; 第2行:N个整数,表示数组的N个元素 ($≤2 \times10^9$); 输 阅读全文
posted @ 2022-07-02 19:02 空白菌 阅读(94) 评论(0) 推荐(0)
摘要: 题目 题目描述 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 $Q_i$ 表示。Q1 表示队头元素,$Q_N$ 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 P 次操作,操作分两种: FIRST X: 将元素 X 移到队头。 LA 阅读全文
posted @ 2022-07-02 16:58 空白菌 阅读(47) 评论(0) 推荐(0)
摘要: 题目链接 题目 题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空,有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所 阅读全文
posted @ 2022-07-02 14:43 空白菌 阅读(63) 评论(0) 推荐(0)
摘要: 题目 题目描述 本题中,我们将用符号 $\lfloor c \rfloor$ 表示对 c 向下取整,例如:$\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3$ 。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没 阅读全文
posted @ 2022-07-02 10:22 空白菌 阅读(82) 评论(0) 推荐(0)
摘要: 题目链接 题目 题目描述 ​ 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 ​ 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共 阅读全文
posted @ 2022-07-02 09:43 空白菌 阅读(120) 评论(0) 推荐(0)
摘要: 题目 题目描述 又到饭点了,SK同学靠着惯性走到了食堂,但长长的队伍顿时让他失去了食欲。突然,他注意到某个窗口前的队伍里明显存在插队的现象,于是他默默记录下了同学们进队和出队的变化。 对于进队,SK同学只知道队伍里多了一个人,并不知道新来的人是老老实实站到了队尾还是插到了队伍里的某个位置;对于出队, 阅读全文
posted @ 2022-07-02 02:16 空白菌 阅读(116) 评论(0) 推荐(1)
摘要: 题目 题目描述 小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能: 1、append(str),向记事本插入字符串 str(英文字符) 2、delete(k),删除记事本最后k个字符(保证不为空串) 3、print(k),输出记事本第k 阅读全文
posted @ 2022-07-02 01:16 空白菌 阅读(43) 评论(0) 推荐(0)
摘要: 题目 题目描述 There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, fu 阅读全文
posted @ 2022-07-02 00:56 空白菌 阅读(41) 评论(0) 推荐(0)
摘要: 题目 题目描述 牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另一个字符串y中(包括放在开头和结尾) 牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来: 一开始,有一个空串,然后执行0次或者若干次操作,每次操作将ab插入当前的字符串 根据上面的定义,ab, aabb, aa 阅读全文
posted @ 2022-07-02 00:42 空白菌 阅读(81) 评论(0) 推荐(0)