【学习笔记】模拟

码量大的思维题

P3617 电阻网络

这是很坑的一道题。

建议跳过。

水の斗牛

只是单纯比较牌型大小。

细心一点即可。

可以用类似 hash 的算法，考虑把一副牌的大小压缩成一个整数 。

唯一需要做的就是预处理出牌型即可。

不围棋

这题需要一定思维。

并查集 + 启发式合并

*COWBASIC P

idea 很有趣。

显然不能暴力执行每一个 for 语句。 所以不能像编译器一样逐行执行。

怎么偷懒呢 ？

我们考虑把一个赋值语句看成一个转移矩阵，然后用矩阵乘法 。

这样就可以快速幂计算了。

这题并不简单。

[NOIP2005 提高组] 等价表达式

中缀表达式转后缀表达式求值。

栈模拟。

[NOIP2017 提高组] 时间复杂度

读懂题目了就不难。

还是要用栈模拟记录，因为涉及到循环嵌套的问题。

小结：语言处理题的考察范围比较广，包括字符串处理、代码理解和各种数据结构的运用。游戏类则是要搞清楚规则，以及按什么方式来模拟。