摘要：
(HDU 1016) Prime Ring Problem 思路： 素数环，用数组来存储，相邻的两个数a[x] + a[x-1]要为素数； DFS, a[0] = 1, 从位置1开始尝试填入数字，填入的数字和前一个数字之和要为素数且填过数字不能重复，直到a[n-1]放好数字之后， 判断a[n-1]+ 阅读全文
摘要：
HDU 1010 Tempter of the Bone 思路： 小狗走n * m迷宫，从S位置到E位置，时间要正好为T， 每秒走一步，可以向上下左右四个方向走。 DFS + 剪枝： 1、当前位置[x, y]，当前所用时间k, 到终点[ex, ey]的最短步数是abs(ex-x) + abs(ey- 阅读全文