Mayan游戏【题目描述】Mayan游戏的游戏界面是一个7*5的棋盘，上面堆放着一些方块，方块必须放在最下面一行，或者放在其他方块之上
原创
2022-11-22 19:28:24
224阅读
这道题超级好 就是我太菜了写了几个小时不算是debug了几个小时。 我只想出了几个小剪枝 可能是状态不太好吧 写完这道题真的是完美诠释了什么，叫做: 暴力出奇迹！！！ 真的是太暴力了. 最多只移动5步 时间复杂度为 35^5但是并非如此 因为要下落什么的还要消除什么的还要重新赋值什么的。 这样的复杂
转载
2019-04-16 22:00:00
53阅读
2评论
【题目链接】 https://www.luogu.org/problemnew/show/P1312 【算法】 深度优先搜索 【代码】
转载
2018-07-07 20:18:00
25阅读
毒瘤模拟爆搜题。。。 题意： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块， 方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横
原创
2021-07-27 09:01:07
134阅读
3 Mayan游戏题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向...
转载
2015-10-07 20:25:00
59阅读
2评论
P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 222通过 680提交 题目提供者该用户不存在 标签搜索/枚举2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行
原创
2022-01-05 14:49:40
168阅读
题解：搜索+模拟 剪枝： 最优性剪枝：x从小到大，y从小到大，第一次搜到的就是字典序最小 的最优解。 最优性剪枝：把一个格子和左边格子交换，和左边格子和右边格 子交换是等价的，显然让左边格子和右边交换更优。 可行性剪枝：如果当前格子某个颜色个数为1或者2return 一定消不去。 最优性剪枝:相同颜
转载
2017-10-25 21:25:00
57阅读
2评论
P1738Mayan游戏Accepted标签：搜索NOIP提高组2011描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行
原创
2022-09-26 14:48:40
69阅读
写了一下午，终于AC了。 由于n #include#include#include#include#includeusing namespace std;;const int n = 7;const int m = 5;int bo...
原创
2021-07-05 13:40:14
96阅读
P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有
转载
2017-10-12 19:13:00
110阅读
2评论
P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有
转载
2018-04-01 16:13:00
45阅读
题目：https://www.luogu.org/problemnew/show/P1312 自己写了很久。又T又WA的。 发现对题理解有误。改完后应该只有T了，但还是T的。 自己写了许多剪枝，很鸡肋。 然后去看Zinn的题解。 重要剪枝：交换的话只从左向右即可！！！向左的只能是空格。两个颜色相同的
转载
2018-10-09 22:05:00
41阅读
【解题报告】洛谷P1312 Mayan游戏 题目链接 https://www.luogu.com.cn/problem/P1312 思路 直接大模拟 考虑每次向左向右移动，然后对于每次移动做出相应的操作，更改地图 在地图更改之前保存一个副本 然后对于每一个方块，我们进行一次搜索，每个方块向左向右移动 ...
转载
2021-10-14 20:02:00
83阅读
2评论
原题链接 考察:dfs + 剪枝 思路: 搜索顺序是枚举每一个有颜色的格子左右移动的操作,时间复杂度是O(352*5).需要剪枝: 搜索顺序剪枝,这个应该没有 最优性剪枝.因为我们需要的是字典序最小的序列,也就是列坐标越小越好.可以先枚举列再枚举行,这样如果返回1就一定是最小的. 还有一个最优性剪枝
转载
2021-03-10 21:59:00
73阅读
2评论
题面 一起来打块。。。。dnm，调了一晚上== 知识点：模拟，搜索 操作：掉块，消块，移块，判最终是否合法。 掉块：注意有空块的时候才掉，对于每一列从下往上扫一遍就好。 消块：有连续三块才能消，但不是一遇到三块能消，这样如果有连续的五块，剩两块就没法消了，所以对能消的块先打个标记，最后一起消了就好了 ...
转载
2021-08-04 23:10:00
64阅读
题目：https://www.luogu.org/problemnew/show/P1312 还是不擅长这种题，所以参考了一下TJ； 其实也很好搜，按字典序，先搜右移，再搜左移； 不交换相同颜色的两个格子，因为浪费； 左移就不交换了，避免重复，只有左边为空时左移； 写个处理下落的 fall 函数，再
转载
2018-08-01 20:05:00
129阅读
2评论
测试地址：Mayan游戏做法：这一道题目很长，看起来也很复杂，其实只要处理好这些操作的过程，再加一些简单的剪枝就可以AC了。题目要求字典序最小的解，因此就按照题目中的字典序DFS，再实时记录当前棋盘的状态即可。根据题目中所给的最优解的性质，可以得到一个剪枝方案：对于有...
转载
2016-09-25 22:14:00
37阅读
2评论
测试地址：Mayan游戏做法：这一道题目很长，看起来也很复杂，其实只要处理好这些操作的过程，再加一些简单的剪枝就可以AC了。题目要求字典序最小的解，因此就按照题目中的字典序DFS，再实时记录当前棋盘的状态即可。根据题目中所给的最优解的性质，可以得到一个剪枝方案：对于有...
转载
2016-09-25 22:14:00
43阅读
2评论
