摘要: 题目链接:https://vjudge.net/problem/POJ-3278 题目大意 给定 N,K ,N 每次可以 +1,-1,*2,问 N 变到 K 最少要几次变化? 分析 一开始用 DP 死活做不出来,然后我去打了一周目魂2,再回来看看这道题。然后发现这是道 bfs,特水的那种。。。 代码 阅读全文
posted @ 2019-07-04 18:41 梦樱羽 阅读(159) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/POJ-2488 题目大意 多组数据,每组给定一个 p * q 的国际象棋棋盘,问国际象棋中的骑士能否选取一个起点,然后从这个起点能够不重复地走到所有格子,如果有,输出字典序最小的路径。 分析 先说结论,如果这条路存在,那么字典序最小的 阅读全文
posted @ 2019-07-04 17:07 梦樱羽 阅读(166) 评论(0) 推荐(0)
Live2D