Mr.RainsdRop的胡思乱想

文章目录Part1：题目链接Part2：题意Part3：思路1.在最后得到的序列中，非0数字的个数一定为k的倍数。2.对于一个数字，如果出现了k次以上（包含k次），那么至多只有前k次出现时会被涂色；否则都有可能被涂色。Part4：AC代码Part5：整活时间Part1：题目链接点我就送新阿姆斯特朗回旋加速喷气式阿姆斯特朗大炮[doge]Part2：题意现给出一个长度为N的数字序列，对于给出序列我们会对其中的每个数字使用k种颜料进行涂色。涂色之后的序列需要满足：1.对于任意一个数字，它只能被涂上一

链接：https://codeforces.com/problemset/problem/1472/D题目During their New Year holidays, Alice and Bob play the following game using an array a of n integers:Players take turns, Alice moves first.Each turn a player chooses any element and removes it from

链接：https://ac.nowcoder.com/acm/contest/9667/H题目有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2.牛牛觉得这个游戏太简单了，想加一点难度，现在牛牛有 m 个操作，每个操作有两种类型。x 1 代表操作一，给数组中加一个元素 x 。(0 ≤ x ≤ 1e9)2 代表操作二，查询第 k 小的数。如果没有 k 个数就输出−1。思路一开始想着把所有数据放在multiset里，既

链接：https://ac.nowcoder.com/acm/contest/9667/G题目牛牛喜欢玩滑板，牛妹也喜欢玩滑板。牛牛会n个动作，每个动作的华丽值为 a[i]，牛妹会m个动作，每个动作的华丽值为b[i]，m ≤ n.现在他们进行 m 次比赛，每一次比赛两人选择一个动作，且每个动作只能用一次，华丽值大的获胜。牛牛已经悄悄的打探过，所以知道牛妹参加m次比赛所用动作的顺序。牛牛想知道怎么安排动作的顺序，使得他可以尽可能多的赢得比赛次数。思路贪心问题，有点类似于田忌赛马。每次我们只需要

链接：https://ac.nowcoder.com/acm/contest/9667/F题目牛牛有 n 堆石子， 每堆石子有 a[i] 个， 牛牛每次可以选择相邻的两堆石子，然后拿走少的那一堆，得到的价值是两堆石子个数之和， 直到只剩下一堆石子。如果拿走了第 i 堆石子， 那么第 i-1 堆和第 i+1 堆 就会相邻。牛牛想知道该怎么拿，才能使得到的价值最多。输入第一行一个整数 n， 1 ≤ n ≤ 2e5第二行 n 个整数 a[i]，0 ≤ a [i] ≤ 1e9思路补题的时候才发