摘要： 题意：给出一排果酱，从之间开始往左右两边吃，使得剩下的红蓝果酱的数量一样，并且吃的最少？ 分析：对于这种贡献题目，我们可以将果酱的贡献换成 01序列或者1\ 1序列 ，这题需要换成1\ 1序列，意味着如果sum[i] == q，那么从1 ~ i这个果酱序列里，蓝果酱和红果酱之间的数量差值为q， 那么 阅读全文

摘要： 题意：我们由一个以1, 2, 3组成的字符串s开始，s的长度记为|s|，第i个字符记为si 这里有一个光标，光标的位置l在{0, ..., |s|}范围中 如果l = 0，光标的位置在第一个字符前面 如果l = |s|，光标的位置在最后一个字符的后面 如果0 include include incl 阅读全文

摘要： 题意：帮助Jeff去改良她产品的名字，使得她产品名字的字典序小于她的对手。 给出字符串s，表示Jeff的产品名字，给出字符串c，表示她竞争对手的产品名字，找出一种方式， 至多 交换一对s中的字符，使得Jeff的产品名字字典序严格小于她的竞争对手。 字典序严格小于的定义：对于字符串a和字符串b 只要满 阅读全文

摘要： 题意：Vasya去商店购买物品，她可以购买k件物品，只需支付其中最昂贵的那一件就可以了，或者直接单件购买。她有p个硬币，给出n件物品的价格，需要保证购买每件物品的时候，剩余的钱要大于这件物品的价格。 分析：可以采用贪心策略，我们尽量用钱包里的钱去单买便宜的物品，那么就可以买的越多，然后用另一种方式去 阅读全文

摘要： 题意：有两个整数序列a = [a1, a2, ..., an]，b = [b1, b2, ..., bn]，长度都为n，找到一个最小的数x，使得a的每个数增加x之后对m取模，然后重新排序序列a，使得a == b 原题链接: "Modulo Equality" 输入：n，m，序列长度和模数m，第二行是 阅读全文

摘要： 题意：你被给予了一个序列 p = \[p1, p2, ..., pn]\(1 ~ n的整数)，如果存在l, r左右端点(1 using namespace std; const int M = 2e5 + 239; int n, p[M], x; void solve() { cin n; for 阅读全文

摘要： 题意：这里有n个区间，你需要添加一个区间，使得每个区间都至少有一个共同的点在这个区间，且长度最小，输出最小的长度。 分析：找出所有区间右端点的最小值，和所有区间左端点的最大值，然后答案就是max(0, lmax rmin) 阅读全文

摘要： ##题目：蒙德里安的梦想## 题意：求把N * M的棋盘分割成若干个1 * 2的长方形，有多少种方案。 例如当N = 2，M = 4时，共有5种方案，当N = 2，M = 3时，共有3种方案 分析： 1.当把所有横着的长方形放置好后，那么竖着的长方形的放置方法是唯一的 2.f[i, j]表示放置第i 阅读全文

摘要： 题目：甜蜜的问题 题意：你有三堆糖果：红色，绿色，蓝色 第一堆有r个糖果，第二堆有g个糖果，第三堆有b个糖果 每天都可以吃两个不同颜色的糖果，找出可以吃糖果的最大天数 分析：先排下序，如果最大堆大于等于其它两堆的和，那么答案是另外两堆的和，如果小于其它两堆的和，那么首先可以先消掉最大堆，另外两堆要分 阅读全文

摘要： 题目：包含两个零 题意：你被给予两个数a和b，你可以对这两个数进行操作 每次操作你可以选择任意的正整数x，可以进行a = a x，b = b 2x或者a = a 2x，b = b x两种操作 是否可以让两个整数同时变为0 输出"YES"或者"NO" 分析：可以把相同减去的第一种操作全都合并为x，第二 阅读全文