摘要：
题目：poj 3278 题意： 在[0,100000]上，给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k，输出最少的操作次数 分析： bfs入门题，每个状态记录一下位置和步数，然后bfs就好。 题目：poj 1426 题意： 给一个正整数n，找出n的某个倍数m... 阅读全文
摘要：
题目：poj 2488 A Knight's Journey 题意： 给一个m*n的棋盘，马走日，给出一条字典序最小的马的路线来走完整个棋盘？ 分析： 如果能走完棋盘，那么从（1,1）点dfs即可，因为他能走完整个棋盘嘛，总有一步会经过（1,1），所以从(1,1)出发就能到其他所有点。 为了保... 阅读全文