随笔分类 -  ACM-搜索

上一页 1 2
hdu 1429 bfs+状压
摘要：题意：这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始 Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一 个。魔王每t... 阅读全文
posted @ 2015-04-25 08:50 miao_a_miao 阅读(122) 评论(0) 推荐(0)
hdu 1072 bfs
摘要：题目大意：一个走在迷宫中，没走一步身上的计数器+1，当到6的时候就爆炸，在数字为4的地方计数器可以回复到0，求最后逃出去的时间0: 墙1: 路2: st3: ed4:回复6分钟爆炸以前的老题，属于比较基础的bfs了，这种类似的题，只要判断好状态，细心一点即可 1 #include 2 #includ... 阅读全文
posted @ 2015-04-18 10:10 miao_a_miao 阅读(147) 评论(0) 推荐(0)
zoj 3644 记忆化搜索
摘要：题目：给出一个有向图，从1到n，每个结点有个权值，每走一步，分值为结点权值的LCM，而且每一步的LCM都要有变化，问到达N的时候分值恰好为K的路径有多少条记忆化搜索，虽然做过很多了，但是一直比较慢，这次总结出几点1.注意确定终点状态2.状态的初始化3.不可能状态的排除代码是参考cxlove写的，ku... 阅读全文
posted @ 2015-04-05 22:50 miao_a_miao 阅读(138) 评论(0) 推荐(0)
hdu 5188 dfs+二分
摘要：get了很多新技能当时想到了用dfs，但是排序用的是限制时间排序，一直没搞出来。正解：二分用时，dfs判断，为了顺利进行做题，需要按照做题开始时间排序还可以用dp题意：作为史上最强的刷子之一，zhx常常参与各种比赛。有一天，zhx去虐一场比赛。他觉得题太简单了。这场比赛有n道题。他一眼就已经计算出他... 阅读全文
posted @ 2015-03-15 11:17 miao_a_miao 阅读(350) 评论(0) 推荐(0)
hdu 1515 dfs
摘要：一道不错的搜索题题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。Sample InputmadamadammbahamabahamalongshortericriceSample Output[i i i i o o o i o o i i... 阅读全文
posted @ 2015-02-09 20:26 miao_a_miao 阅读(178) 评论(0) 推荐(0)
poj 1753
摘要：翻转棋，注意是翻转周围四个的，不是整行列的 汗-_-!哥的代码风还是不错的二进制储存状态Sample InputbwwbbbwbbwwbbwwwSample Output4 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-02-07 11:39 miao_a_miao 阅读(127) 评论(0) 推荐(0)

上一页 1 2