- 博客(6)
- 收藏
- 关注
原创 「NOIP2011」Mayan 游戏 DFS+一丢丢剪枝
的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参见输入输出样例说明中的图66 6到图777 );如果目标位置上没有方块,那么被拖动的方块将从原来的竖列中抽出,并从目标位置上掉落(直到不悬空,参见下面图1 和图2);注意:a) 如果同时有多组方块满足消除条件,几组方块会同时被消除(例如下面图444 ,三个颜色为111 的方块和三个颜色为 222
2023-07-20 19:20:42
83
原创 「NOIP2004」虫食算 DFS+剪枝
「NOIP2004」虫食算 题解 DFS所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045+ 8468#6633 44445509678其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中三个数都有N
2023-07-20 16:07:54
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人