摘要：题意:沙滩从左往右由海岸线，n米的海和一个在n+1的点的岛组成。一个人测量了从海岸线$1,2,\dots,n$米到岛屿的海的深度，并保存在$d$数组中，这个海有潮汐，潮汐的强度取决于参数$k$，参数$k$影响了海的深度，对于从时间$t = 0$开始，先k秒，每一秒，潮汐导致所有的深度+1，然后再k秒 阅读全文

摘要：题意:一个人有两个字符串A和B，两个字符串具有相同的长度n$(|A| = |B| = n)$，包含前20个小写字符('a'到't')。每一次操作，这个人可以选择A字符串中字符相同的字母，然后从中选择一些位置，并把这些位置的字母变大。求字符串A变到字符串B的最少操作次数。 分析:我们可以贪心地进行操作 阅读全文

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

摘要：题意:给定一个长度为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] 阅读全文

摘要：题意:这里有n种类型不同的食物，还有m个Lee的朋友。Lee有wi盘第i种类型的食物，并且每个朋友都有两种喜欢的类型的食物，第i个朋友喜欢xi和yi类型的食物。Lee将会按顺序叫他的每一个朋友过来吃食物，他会吃这两种食物的一盘，如果只存在一种他喜欢的食物，他会吃掉这种食物的一盘，如果都没有，他会吃了 阅读全文

摘要：题意:Lee有n个整数a1，a2，...，an在他的背包里面，并且他有k个朋友。Lee把它的背包里面的整数分发给k个朋友，第i个朋友会获得wi个整数，每个整数只会属于一个人。让我们定义一个朋友的幸福度为他得到的数中的最小值和最大值的和。 Lee想让他的朋友的幸福度尽量最大，最大化朋友的幸福值的总和， 阅读全文

摘要：题意:火车有n节车厢，从头到尾1到n编号，偷渡者和监管者一开始在不同的两节车厢，每一分钟，火车会处于两个不同的状态 移动或者停靠在车站，每一分钟，监管者都在移动，偷渡者可以选择移动或者不动。 控制者的移动如下：它有移动的方向，朝火车车头或者车尾，在移动中，它朝着移动的方向移动，如果到顶则换一个方向 阅读全文

摘要：题目：改变音量 题意：给定两个数a和b，有6个操作( 5, 2, 1, +1, +2, +5)，求a变到b的最小操作次数 操作的过程中不能变到小于0，即音量不能调到小于0 分析： (贪心) ，我们可以不断使用+5，直到a和b的差值小于5，然后再使用 2， 1，+1，+2这些操作 因为如果a和b的差值 阅读全文

摘要：题目：愚蠢的错误 题意：中心公司有一个办公室有一个成熟的安全系统，这里面有10^6个雇员，编号从1到10^6 安全系统有入口和出口，数字i表示第i个雇员进入， i表示第i个雇员出去 公司有一些严格的规矩： 1.雇员一天可以进入办公司最多一次 2.如果今天雇员没进雇员，他是无法出去的 3.办公室空的， 阅读全文