首页 > TAG信息列表 > Mayan
【题解】「NOIP2011」Mayan 游戏
solution: 一道纯模拟。由于题目范围 n < = 5 n<=5 n<=5，所以在5*7的界面里暴搜。最坏时间复杂度是题目
Mayan游戏 模拟 模拟题要有整体构思，寻求最不会出锅的写法。 反复有问题的地方就直接换代码。 条件的转换很重要，dl题可以先按正常思路写输出时再特殊处理。 写完BF顺手优化一下。 无特殊部分分的大型模拟就别写了。QAQP1312 Mayan游戏 题解
传送门 思路很简单， 模拟， 搜索 注意向左交换和向右交换其实是等价的， 所以不用枚举向左交换（因为优先向右交换） 但是如果当前枚举的块左边为空， 不存在过从左边向右交换的情况， 所以这种情况要额外判断， 多一个向左交换的搜索子树 代码 #include <cstdio> #include <cstring> int n; stru洛古 P1312 Mayan游戏（dfs+剪枝）
题目链接 这道题和俄罗斯方块很像 很明显，我们可以看出这是一个dfs，但是，我们需要几条剪枝： 1.如果只剩下1个或2个同样颜色的方块，那么直接退出 2.相同的块不用交换 3.注意优先性，优先左边换右边 但是这题就这么样就完了吗 显然，并没有这么简单：剪枝清楚了，你确定就能写出来吗（这是我写过最