摘要：题意：圣诞老人收到一些信件来自n个不同的小朋友这年，当然，每个孩子都想要从圣诞老人那得到一些礼物，尤其，第i个小朋友想要ki个不同的礼物中的一个作为他的礼物，一些礼物可能被多个小孩所拥有。 圣诞老人很忙碌，所以他想要新年机器人去选择一些礼物给孩子，不幸的是，机器人算法出了一些Bug，为了选择一些礼物 阅读全文

摘要：题意：给出一个栈中的礼物，编号为1~n，顶部编号为a1，接下来为a2，底部为an，每个编号唯一，给出一个发送礼物的清单，编号为b1，b2，...bn，必须按编号顺序发送礼物，每次发送礼物，从栈中寻找礼物，要想拿走这个礼物，必须先拿走这个礼物前面k个礼物，所花费时间为2k + 1秒，并且重新放回栈中， 阅读全文

摘要：题意：给出一排果酱，从之间开始往左右两边吃，使得剩下的红蓝果酱的数量一样，并且吃的最少？ 分析：对于这种贡献题目，我们可以将果酱的贡献换成 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 阅读全文