摘要：
题目大意：给你一个4位数的初始状态（只包含1~9），要求你变化成另一个4位数。 变化规则为：每次可给任意一位加1或减1（1减1变为9,9加1变为1），或交换相邻两个数位上的数字（第一位和最后一位不相邻）。 要你求出最少的变化次数。 解题思路：这道题很明显是一道BFS的题，只不过变化的操作复杂了点。我 阅读全文
摘要：
题目大意：田忌赛马问题，给出田忌和齐威王的马的数量$n$和每匹马的速度$v$，求田忌最多赢齐威王多少钱(赢一局得200，输一局扣200，平局不得不扣)。 思路：贪心。 1.若田忌最慢的马可以战胜齐王最慢的马，那么就让它战胜那匹慢马，胜利场次加1。（田忌最慢马 > 齐王最慢马） 2.若田忌最慢的马不能 阅读全文
摘要：
题目：洛谷P1588、HDU2717 题目大意：有一个人在点$n$，一头牛在点$k$，人每秒能从$x$移动到点$x+1$、$x-1$、$2x$，牛不会动，求最少多少秒后人能移动到牛所在的$k$。 思路：BFS。按照题意进行广搜。 注意：题目数据较大，如中途计算中的点$x$大于100000或小于1，则 阅读全文