![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 88
cyh20100812
码龄不到一年的初中蒟蒻
展开
-
「NOI2017」游戏 题解
「NOI2017」游戏的题解 简单易懂 敲好学的原创 2023-08-16 07:58:57 · 69 阅读 · 1 评论 -
「NOIP2004」虫食算 DFS+剪枝
「NOIP2004」虫食算 题解 DFS 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。 现在,我们对问题做两个限制: 首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中三个数都有N原创 2023-07-20 16:07:54 · 58 阅读 · 1 评论 -
「NOIP2011」Mayan 游戏 DFS+一丢丢剪枝
的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参见输入输出样例说明中的图66 6到图777 );如果目标位置上没有方块,那么被拖动的方块将从原来的竖列中抽出,并从目标位置上掉落(直到不悬空,参见下面图1 和图2); 注意: a) 如果同时有多组方块满足消除条件,几组方块会同时被消除(例如下面图444 ,三个颜色为111 的方块和三个颜色为 222原创 2023-07-20 19:20:42 · 83 阅读 · 0 评论