STL 单调队列具体来说，就是保证成员满足单调递增递减的队列。在新成员进入时，需要将他的权与队尾成员的权相比较，若将这个成员直接插入时不满足条件了，则将队尾出队，反复循环直至满足要求或队列为空为止。这时再插入便可以保证队列的单调性了。题目要求同时寻找最大值和最小值，则只需开两个单调队列即可。我们要的答案便是每次操作后队首元素的集合。 但要注意窗口可滑动。当窗口左端坐标超过队首时，这个队首不在窗口中。解决方法是在入队时记录该元素的坐标。在每次入队操作后开始从对首连续删除坐标不满足要求的元素，此时的对首才是我们要求的答案。 再注意要用的容器类型。因为要同时对队首和队尾进行操作，本题选择deque。...

CF1197C 【Array Splitting】 You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer k.You are asked to divide this array into k non-empty consecutive subarrays. Every element in the array should be included in exactly one subarray.Let max(i) be equal to t...

原题链接：https://ac.nowcoder.com/acm/problem/17628 题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量汇集机器较大，不便移动，栋栋将它放在了一个角上，坐标正好是(0, 0)。 能量汇集机器在汇集的过程中有一定的能量损失。...

原题链接：https://ac.nowcoder.com/acm/problem/16655 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L，青蛙跳跃的距离范围S,...

原题链接：https://ac.nowcoder.com/acm/problem/16596 题目描述：给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。输入描述:共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述:输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。示例1输入1 1 3 1 2输出3备注:对于30%的数据，有0≤k≤10；对于50%的数据，有a=1，b=1；对于100%的数据，有0≤k≤1,000，0≤n,m≤k，且n+m=k，0≤a，b≤1,000,000。 记忆化的必要性易得本题公...

原题链接：https://ac.nowcoder.com/acm/problem/16534 题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [l, r] ，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加 1 。 小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所...

2020.2.18 2039步2020.2.19 2926步2020.2.20 截至目前 1634步（全是在家跳舞刷出来的这几步smog

https://ac.nowcoder.com/acm/problem/16661 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。 一个火星人...

表示在打码方面自己还是很有强迫症的，各种规矩都有，下面简介一下： ①大括号一定要独占一行，独占一行，独占一行（重要的话说三遍），因为这样程序看起来很壮观233 ②除&&和||外其他地方能不加空格就不加空格 ③for，if等不管中间有几条语句，都加一个大括号，并且独 占一行，独占一行，独占一行 ④本人习惯用cin，cout。如果有卡输入输出的就加一行ios::sync_with_stdio(false)，从不打scanf和printf（其实是为了掩盖不会的事实） ⑤for循环从1开始 ⑥从不在定义的时候就给变量赋初值，一定要换行，换行，换行 ⑦头文件一定用万能头文件，哪怕只有一个...

表示本人还是不常用UVA刷题的，又慢又卡qwq，一般做UVA的题都是在remote judge上，所以这里题目的链接没贴UVA主站的，致歉。 原题： 题意翻译输入两个骰子，判断二者是否等价。每个骰子用6个字母表示。如第一幅图所示。 例如rbgggr和rggbgr分别表示下面两幅图的两个骰子。两者是等价的，因为图1中所示的骰子沿着竖直轴旋转90°之后就可以得到图2所示的骰子。 输入格式： 12个字母，前6个字母是第一个骰子的六个面；后6个字母是第二个骰子的六个面。 输出格式： 一个布尔值。若两个骰子是等价的，则输出TRUE；反之输出FALSE。 分析： 模拟题，就是固定向上和下面不变，旋转其余四...