随笔分类 -  IDA*

摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1937 题目大意:创造一个数列,使得它: 1.单调不递减。 2.其中一个元素一定存在其前面两个元素之和与它相等。 3.开头为1,结尾为n。 求一个这样的最短数列。 —————— 阅读全文
posted @ 2017-12-10 11:22 luyouqi233 阅读(393) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2286 题目大意:如图所示有一种玩具,每次可以拉动A-H的开关使得整个行(或列)向字母方向移动一位(如果移动到头的话则到行(列)尾部) 求使得中间八个方格内数字相同的移动顺序(移动次数最小且字典序最小)和最终中间八个方格内的数的个数。 ————— 阅读全文
posted @ 2017-12-10 10:20 luyouqi233 阅读(201) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1085 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相 阅读全文
posted @ 2017-12-10 09:21 luyouqi233 阅读(723) 评论(2) 推荐(0) 编辑