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

题目列表

Level注明:Level值代表在本难度下的排行。(纯粹本蒟蒻主观评判)

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

其中第5题个人跳过了。

铺地毯

题目链接
大体思路:因为靠后的地毯会优先覆盖,倒序遍历判断点是否在地毯中即可。
难度:普及-
Level:3Level:3

多项式输出

题目链接
大体思路:直接模拟即可。有些细节要注意。
难度:普及-
Level:4Level:4

机器翻译

题目链接
大体思路:使用队列来模拟内存,开一个桶来记录是否在队中即可。
难度:普及-
Level:4Level:4

排座椅

题目链接
大体思路:统计假设隔开每列每行能隔开多少对同学,即统计贡献值,随后贪心选取即可。
难度:普及
Level:3Level:3

玩具谜题

题目链接
大体思路:直接往左往右加减下标,用循环队列类似的处理方法即可。
难度:普及-
Level:4Level:4

总结

普及第一关简单的模拟的确是比较简单。总体难度不大,但对处理细节的能力还是有考察。
毕竟是模拟题,一遍通过也不容易。
总体没多少思维难度。

原文地址:https://www.cnblogs.com/Clouder-Blog/p/12146651.html