Crush_Z

G-Greater and Greater题意：给定两个数组A和B，在A中找到一个子数组C使得Ci>=BiC_{i}>=B_{i}Ci​>=Bi​ ∀i∈[1,m]\forall i \in[1,m]∀i∈[1,m]，这样的子数组存在几个题解对A和B数组降序排列，并存下它们原本的位置id设bitset<>res,对于每一个BiB_{i}Bi​，res为1的位置PjP_{j}Pj​表示Aj>=BiA_{j}>=B_{i}Aj​>=Bi​，那么Pj−Bi.

Stack of Presents维护最深深度即可比如先拿一个第5层的，这时最深深度就是5，接下来如果拿第4层的就可以认为它刚刚已经被移到了最上面，如果要拿第7层的，就需要把上面的移出，然后更新深度Code：#include <bits/stdc++.h>using namespace std;#define ll long long#define pii pair<int, int>#define mem(a, b) memset(a, b, sizeof(a));

Friends and Gifts题意：n个人互相送礼物，每人送出一个 收到一个，不可以送给自己，给出一个数组，表示第i个人想送给ai，ai=0表示不知道送给谁。给出一个可行方案。分析：1.用vt，vt1分别保存 不知道送给谁的序号 和 没有收到礼物的序号2.最精髓最重要的一步操作，用random_shuffle对vt1随机排序，然后cheak，如果不行就继续随机.Code:#incl...

题目传送题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他...