摘要： 题意:据我们所知，DZY喜欢玩游戏，一天DZY决定去玩一个$n * m$的矩阵。为了更加精准，他决定去修改这个矩阵k次。每次修改是如下的两个操作: 1.选择矩阵中的一行，获得这一行中的数，将这一行上的每一个数减去p。 2.选择矩阵中的一列，获得这一列中的数，将这一列上的每一个数减去p。 分析:经典题 阅读全文

摘要： 题意:给出一张地图，一个n * m的方格图。 给出K个监督者的位置，每个监督者可以监视他所处的行和列上的每一格位置。 一个区域被认为是安全的，当且仅当区域中的每一个方格都被监督者监视着。(区域外的监督者无法监视这个区域中的方格) 现在你需要回答q次询问。 每次询问包含四个数字x1 y1 x2 y2表 阅读全文

摘要： 题意:游戏共有两种操作 操作1，将其中一列的格子全部消除 操作2，选择一个连续的区间，在这个区间里，\(不存在某一列为空(已经被消除)\)，然后让这个区间的每一列都消除一格。 两种操作花费都为1。 现在给出游戏初始的样子，请你计算通过这个游戏的最小花费。 分析:搜索做，对于一个区间来说，如果横着减去 阅读全文

摘要： 题意:给定一个长度为n的序列，可以修改任何一个字符，求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\)，数据范围很大，不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑，一种常见的套路是枚举修改点，然后求最大值。我们只需要分别求出两端的情况即可， 阅读全文

摘要： 题意:请你输出$(1n + 2n + 3n + 4n) % 5$的结果。\(n(0 <= n <= 10^{100000})\)。 分析:一个数能否被4整除，只需要看最后两位，因为任何一个数都能化成$a * 100 + b$的形式，因为$100$能被4整除，所以只需要看b能否被4整除即可。这道题可以 阅读全文

摘要： F.Infinite String Comparision 题目链接:https://ac.nowcoder.com/acm/contest/5666/F 分析:如果求两个字符串的长度的lcm的话，会爆内存。因此，尝试比较长度的两倍即可，根据周期性定理，如果长度等于$a + b - gcd(a, b 阅读全文

摘要： 题意:牧场主为N只牛(1 ⇐ N ⇐ 100)准备了a(1 ⇐ a ⇐ 100)种可以吃的和b(1 ⇐ b ⇐ 100)种可以喝的。每只牛的克隆体都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一只牛，最多有多少只牛可以同时得到喜欢的食物和饮料？ 分析:一只牛只要获得它的喜欢清单中的一种食物和一 阅读全文

摘要： 题意:每台ACM电脑都由P个零件组成。当一台电脑的每个零件都有的时候，那么这台电脑就可以拿来参赛了。电脑工厂准备用N台机器来生成这些电脑，每台电脑会接受一些零件不足的半成品，并生产出一台电脑，这台电脑可能是完成品或者是半成品。每台机器的效率由它的**每单位时间生成的电脑数量，输入规格和输出规格所决定 阅读全文

摘要： A.牛牛扔牌(双端队列) 题目链接:https://ac.nowcoder.com/acm/contest/6219/A 分析:支持从牌顶拿出和牌底拿出，可以想到一个数据结构(双端队列)，于是我们可以用STL的deque，或者自己写一个。 class Solution { public: /** * 阅读全文

摘要： 题意:给定一个长度为n(1 ⇐ n ⇐ 1e6)的数组a[i](0 ⇐ a[i] ⇐ 1e9)和k(1 ⇐ k ⇐ 1e9)。求有多少个区间[l, r]是合法的。我们认为一个区间是合法的，当且仅当$a[l]\oplus a[l + 1]\oplus a[l + 2] \oplus ... a[r] 阅读全文