qq_47783181的博客

J - One of Each（贪心，栈） 大佬的代码，tql。 打比赛的时候没想出来，过后看了看这个代码。 用桶排序的思想，记录每个数字出现的个数，然后用栈实现最小的字典序输出。桶的作用就是判断这个数是不是最后一个数字，如果是最后一个数字就不得不去选了，然后栈的作用就是尽可能将前面的数字变小，如果栈顶的数后面还有，且要插入的数字比这个数小的话，就将栈顶出栈，然后将更小的数入栈。具体代码如下： #include <bits/stdc++.h> #define LL long long using

Evolution Game 题意： 一只怪物长有很多角和眼睛，可以变换成不同的形态，每种形态有不同的角和眼睛。变化的规则是后一次有的角个数比前一次的角的个数多，然后规定一个数m，后一次的眼睛个数和前一个眼睛个数差的绝对值要小于等于m。 首先给出n和m，n代表n次变身，m代表变身之后角个数的变化最大限度值。然后给出每次变身的角的个数。问这只怪物最多能够变化几次。 解题思路 将怪物的角个眼睛存到一个结构体里。因为数组下标代表的是怪物每次变身的眼睛数，把结构体按角的个数从大到小进行排序，然后用dp最长上升子序