摘要:
题目大意:给你一个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,则 阅读全文