洛谷[Luogu] 普及村-简单的模拟总结

题目列表

注明：Level值代表在本难度下的排行。（纯粹本蒟蒻主观评判）注明：Level值代表在本难度下的排行。（纯粹本蒟蒻主观评判）注明：Level值代表在本难度下的排行。（纯粹本蒟蒻主观评判）

1. P1003 铺地毯
2. P1067 多项式输出
3. P1540 机器翻译
4. P1056 排座椅
5. P1328 生活大爆炸版石头剪刀布
6. P1563 玩具谜题

其中第5题个人跳过了。

铺地毯

题目链接

大体思路：因为靠后的地毯会优先覆盖，倒序遍历判断点是否在地毯中即可。

难度：普及-

Level:3Level:3Level:3

多项式输出

题目链接

大体思路：直接模拟即可。有些细节要注意。

难度：普及-

Level:4Level:4Level:4

机器翻译

题目链接

大体思路：使用队列来模拟内存，开一个桶来记录是否在队中即可。

难度：普及-

Level:4Level:4Level:4

排座椅

题目链接

大体思路：统计假设隔开每列每行能隔开多少对同学，即统计贡献值，随后贪心选取即可。

难度：普及

Level:3Level:3Level:3

玩具谜题

题目链接

大体思路：直接往左往右加减下标，用循环队列类似的处理方法即可。

难度：普及-

Level:4Level:4Level:4

总结

普及第一关简单的模拟的确是比较简单。总体难度不大，但对处理细节的能力还是有考察。

毕竟是模拟题，一遍通过也不容易。

总体没多少思维难度。