2016 GCJ R1 C

A

给你一串字符，每次只允许取出一个或者两个字符，要求任何时刻不能出现每种字符的出现次数大于总的字符的长度？

我的做法是直接模拟，首先肯定是优先取出现次数最大的，那么每次就去枚举取一个还是两个出现次数最大的字符，然后判断这样取的话，是否满足题目给定的条件，可以就去取。这样一定有解

B

构造包含$n$个点的有向图，使得从$1->n$的走法恰好为k种，excited！
隐隐约约就感觉是和二进制有关啊，然后构造一波啊，很快A了这题。
$Tips$：你首先构造一个上三角矩阵试试，然后看看每个点到$n$的走法，你就会做了！

C

给定数 $1..j$，$1..p$，$1...s$，构造尽可能多的三元组$(A, B, C)$，使得不出现重复的三元组，而且三元组里的两两组合出现的次数不超过K，然后打印这些三元组。

智商题，非常的智商，代码很短，直接输出！
尝试用三维几何的办法来思考，会很简单而且直观：
$J$ 看成$z$轴，$P$看作$y$轴，$S$看作$x$轴

 J = 2, P = 3, S = 4, K = 1:
*... .*..
.*.. ..*.
..*. ...*

Outfits: 1 1 1, 1 2 2, 1 3 3, 2 1 2, 2 2 3, 2 3 4.
--------------------------------------------------
J = 2, P = 3, S = 4, K = 2:

**.. .**.
.**. ..**
..** *..*

Outfits: 1 1 1, 1 1 2, 1 2 2, 1 2 3, 1 3 3, 1 3 1, 2 1 2, 2 1 3, 2 2 3, 2 2 4, 2 3 4, 2 3 1.

然后你就能发现一些规律了！

summary

凭着快速切掉B的优势，晋级R2，按照GCJ的出题套路，怕是要被智商题干惨了，不过状态好的话，还是有希望的哈。。。。