CS Academy 题目泛做

一个神犇同学向我推荐了这个OJ。这个OJ上的题目都是挺经典的。数据、标程、题解都有，已经是很方便了。出于强迫症，下面的题目按照字典序排列。太简单的题大家应该都能一看就会，就直接略了。

这个网经常崩，做起来好麻烦，所以这个坑先停了吧…

---

Addition：略。

A-Game：显然如果当前还有B就不会去选A。也就是说游戏的过程一定是先把B拿完，最后两人一个一个地拿A。若A是偶数则不论怎样一定平局，否则谁先拿完B谁赢，因此把所有连续的B拿出来做一个NIM游戏。

A Single One：下标分奇偶，每次更新的是一段区间，并且每个点只会更新一次。从更新的区间两端向里找所有这一次操作更新的结点丢进队列即可。

Bad Triplet：如果图中有点度不小于3的节点，那么随便抓出它的任意三个出点，要么有环，要么没环，都合题意。否则图中就剩一些链和环。当且仅当有一个环是3的倍数才有解。

Ball Sampling：记 $f[s]$ 表示已经取过的颜色集合是 $s$ ，取完所有颜色的期望步数，然后枚举下一个取到什么颜色即可。

BFS-DFS：两个序一起做很麻烦，考虑先定住其中的DFS序，再调整出BFS。我们只需按DFS把所有点连成一条链，然后按照BFS序从1号点向对应的点连边即可。看起来很复杂的题，实际上是可以有套路的。

BST Fixed Height： O(n3)