CVBB ACM Team

题意:过水已隐藏。

题解:同上

题意:大意就是给出一些字符串，选出三个符合条件的字符串，有多少种方案。

题解:只需要暴力枚举map记录一下即可，但是不要重复算了再除一下去重，不然会被卡常。

题意:补全一个已经位置已经给出的$1$到$n$的排列，要求相邻且奇偶不同的对数最少。$(n \le 100)$

题解:其实dp一下就可以，我想复杂了去贪心：相当于有很多空区间，分为两端都是奇数、两端都是偶数、两端奇偶不同，第三种无论怎么填都可以保证对答案贡献是$1$，所以优先让前两种的贡献小，前两种如果不用相同奇偶性的填满就会产生贡献$2$，否则贡献为$0$，因此贪心一下即可。但是最麻烦的是没有考虑两端，其实只需要钦定第$0$和$n+1$的奇偶性，枚举下四种情况取最小值即可。

题意:构造一棵树，树的形态已给定，每个节点给定一个权值$c_i$，要求给每个点再赋一个权值$a_i$，使得每个点的$a_i$在它的子树中第$c_i$大。要求$a_i$是$1$到$10^9$的整数，或判断无解。

题解:只要确定这$n$个点的大小关系然后离散化一下就可以实现权值都是整数了。因此我们给每个叶子节点随机一个浮点权值，然后对非叶子节点将它子树中其它点排序一下，将自己插在对应位置，因为是浮点数所以可以插进去，随机化保证了不会出现精度误差。最后离散化即可。

题意:

题解:

题意:

题解: