摘要: 题目:魔板 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 题意:(中文题) 思路: BFS哈希打表+映射 哇。。好题啊,映射没想到。由于题目是求状态S到状态T的最短路,所以一开始就把打表排除了,后来看题解说可以映射+打表,因为每一步的行动和数字没 阅读全文
posted @ 2017-06-15 21:36 hchlqlz 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 题目:Bridged Marble Rings 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2174 题意:如图,要把所有灰色球移动到上圈,每次操作可以转图中虚线圈起的三个圆,求中间圆的最少转数。题目给出的是字符串,g代表灰色球,y代表黄色球,起始位置看 阅读全文
posted @ 2017-06-15 21:27 hchlqlz 阅读(389) 评论(0) 推荐(0) 编辑