ICode9

精准搜索请尝试: 精确搜索
  • 【题解】「NOIP2011」Mayan 游戏2020-11-30 13:02:04

    solution: 一道纯模拟。由于题目范围 n < = 5 n<=5 n<=5,所以在5*7的界面里暴搜。最坏时间复杂度是

  • 题目2020-09-13 18:00:52

    Mayan游戏 模拟 模拟题要有整体构思,寻求最不会出锅的写法。 反复有问题的地方就直接换代码。 条件的转换很重要,dl题可以先按正常思路写输出时再特殊处理。 写完BF顺手优化一下。 无特殊部分分的大型模拟就别写了。QAQ

  • P1312 Mayan游戏 题解2020-07-29 15:33:10

    传送门 思路很简单, 模拟, 搜索 注意向左交换和向右交换其实是等价的, 所以不用枚举向左交换(因为优先向右交换) 但是如果当前枚举的块左边为空, 不存在过从左边向右交换的情况, 所以这种情况要额外判断, 多一个向左交换的搜索子树 代码 #include <cstdio> #include <cstring> int n; stru

  • 洛古 P1312 Mayan游戏(dfs+剪枝)2020-03-22 20:53:52

    题目链接 这道题和俄罗斯方块很像 很明显,我们可以看出这是一个dfs,但是,我们需要几条剪枝: 1.如果只剩下1个或2个同样颜色的方块,那么直接退出 2.相同的块不用交换 3.注意优先性,优先左边换右边 但是这题就这么样就完了吗 显然,并没有这么简单:剪枝清楚了,你确定就能写出来吗(这是我写过最

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有