落水清心

摘要： 滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 阅读全文

摘要： 合并回文子串（NC13230） Problem： 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和" 阅读全文

摘要： NC50439 题目链接：https://ac.nowcoder.com/acm/problem/50439 题解： 每次放入一个新的士兵都要考虑当前状态是否满足，如果我们无规律的去加入士兵，我们便无法确定当前应该把那些士兵排除，考虑将士兵的s约束从大大小排序，这样我们每次加入士兵，都会只能是将当前 阅读全文

摘要： 排队 Problem： 牛妹在银行排队等号时，观察到以下场景。 银行有m个服务窗口，假设当前有n个人等待办理业务，那么这n个人会被顺序分配一个从1到n的号码。 等待办理业务的流程如下： 从第1号到第n号顺序的进行排队。 假设当前第1号到第i-1号都正在办理或已经办理完业务，且某个窗口A没有客人正在办 阅读全文

摘要： Rinne Loves Dynamic Graph（牛客算法周周练16） Problem: Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。 定义变动函数 \(f(x) = \fra 阅读全文

摘要： 浅尝辄止 Problem： 给定一个正整数n，求$\sum_^n{[\frac]}$。式中[x]为向下取整。 答案可能很大，输出答案对998244353取模后的值。 Example： Input 5 Output 10 Input 10 Output 27 Solution: 整数分块求解 整数分块 阅读全文

摘要： Fake Maxpooling Problem: 给出一个$n \times m$的矩阵和一个整数$k$，对于矩阵中每个位置$A_{i,j}=lcm(i,j)$,$i$和$j$的最小公倍数。请你计算除所有$k*k$大小的子矩阵的最大值并将所有最大值求和。 Input： 只有一行包含整数$n,m,k( 阅读全文

摘要： [水]悠悠碧波 题目描述 帕秋莉掌握了一种水属性魔法 这种魔法可以净化黑暗 帕秋莉发现对于一个黑暗的咒语s，可以使用这个水元素魔法净化它，净化的咒语是一个最长的字符串t，t满足以下条件： 它是s的前缀 它是s的后缀 除前缀和后缀外，它还在s中出现过至少一次 既然你都学会了，那么净化的工作就交给你了！ 阅读全文

摘要： BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 阅读全文

摘要： Roadblocks 题目描述 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有 $R(1\leq R\leq10^5)$条双向道路，每条 阅读全文