DFS搜索
broxin
这个作者很懒,什么都没留下…
展开
-
hdu1813 Escape from Tetris (IDA*)
Problem Description 由于整日整夜地对着这个棋盘,Lele终于走火入魔。每天一睡觉,他就会梦到自己会被人被扔进一个棋盘中,一直找不到出路,然后从梦中惊醒。久而久之,Lele被搞得精神衰弱。梦境是否会成为现实,谁也说不准,不过不怕一万只怕万一。现在Lele每次看到一个棋盘,都会想象一下自己被关进去以后要如何逃生。 Lele碰到的棋盘都是正方形的,其中有些格子是坏的,不可原创 2015-07-28 15:50:11 · 563 阅读 · 0 评论 -
2000NOIP 单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相原创 2013-08-06 22:55:37 · 1243 阅读 · 0 评论 -
NOI2001方程的解数 (DFS技巧:meet in the middle)(非哈希)
题目: 其中:x1, x2, …,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。 假设未知数1≤ xi ≤M, i=1,,,n,求这个方程的整数解的个数。 输入 第1行包含一个整数n。 第2行包含一个整数M。 第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n原创 2015-07-20 21:54:24 · 2119 阅读 · 0 评论 -
NOI2011 mayan游戏(DFS)
题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位原创 2015-08-06 20:54:06 · 417 阅读 · 0 评论