洛谷[Luogu] 普及村-简单的模拟总结
题目列表
- P1003 铺地毯
- P1067 多项式输出
- P1540 机器翻译
- P1056 排座椅
- P1328 生活大爆炸版石头剪刀布
- P1563 玩具谜题
其中第5题个人跳过了。
铺地毯
题目链接
大体思路:因为靠后的地毯会优先覆盖,倒序遍历判断点是否在地毯中即可。
难度:普及-
多项式输出
题目链接
大体思路:直接模拟即可。有些细节要注意。
难度:普及-
机器翻译
题目链接
大体思路:使用队列来模拟内存,开一个桶来记录是否在队中即可。
难度:普及-
排座椅
题目链接
大体思路:统计假设隔开每列每行能隔开多少对同学,即统计贡献值,随后贪心选取即可。
难度:普及
玩具谜题
题目链接
大体思路:直接往左往右加减下标,用循环队列类似的处理方法即可。
难度:普及-
总结
普及第一关简单的模拟的确是比较简单。总体难度不大,但对处理细节的能力还是有考察。
毕竟是模拟题,一遍通过也不容易。
总体没多少思维难度。
Love programming and insist on improving myself.