众所周知,蓝桥杯又称为暴力杯(近几年难度持续加大,快变成dp杯了)。一方面这是因为蓝桥杯采用OI赛制,按照测试点给分,每通过一个测试点就能获得一定的分数,另一方面则是因为蓝桥杯大部分考察的内容很多是思维,dp和搜索。但是dp对新手来说可是一个大坑,无论是从记忆化搜索还是从动态转移方程入手都有一定的难度(可能是我太废了)。因此今天我们来展开说说在蓝桥杯中如何能够合理骗分。
模拟
尽管模拟算不上什么技巧,但是在这里还是有必要说一下。模拟在蓝桥杯可以说是至关重要的,当一道题拿到手上的时候不清楚如何做的时候,最先想到的就是模拟暴力求解。以约瑟夫问题题为例:
题目描述
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
输入格式
输入两个整数 n,m。
输出格式
输出一行 n 个整数,按顺序输出每个出圈人的编号。