{小结}NOIP2015提高组Day1

【NOIP2015提高组Day1】神奇的幻方
【NOIP2015提高组Day1】信息传递
【NOIP2015提高组Day1】斗地主

100+80+30=210
还可以吧…
只是有些题挺后悔的

T1:
暴力走你!!!
这都不A该被打了

T2:
很容易发现，它是一幅图…

很明显，2,3,4,构成了环，而只有他们可以结束游戏。
于是乎，我们就需要寻找这样的环。
不妨设每个点 i 有一条边连向点 t[i], 我们可以枚举从点 s
出发, 然后一直走下去, 并且每经过一个点就标记这个点.
如果我们走到了一个已经标记了的点,此时有两种情况
1. 这个点在我们从 s 出发走出的这条路径上, 这说明我们找到了一个环, 那么用这个环的大小更新答案即可;
2. 否则, 我们已经处理过这个点了, 直接退出, 枚举下一个起点.

显然, 每个点只会被走一次, 因此时间复杂度是 O(n) 的.

T3:
其实这道题很简单的！

显然，暴力正解。
Tips：
1.建议只记录每张牌的数量和每种数量的个数(便于出牌);
2.注意好优化，太不优美也不大好，容易挂掉;
3.做好调五六钟头的心理(和食物)准备。

NOIP,我已准备就绪！