摘要:
题目大意:田忌赛马问题,给出田忌和齐威王的马的数量$n$和每匹马的速度$v$,求田忌最多赢齐威王多少钱(赢一局得200,输一局扣200,平局不得不扣)。 思路:贪心。 1.若田忌最慢的马可以战胜齐王最慢的马,那么就让它战胜那匹慢马,胜利场次加1。(田忌最慢马 > 齐王最慢马) 2.若田忌最慢的马不能 阅读全文
摘要:
题目:洛谷P1588、HDU2717 题目大意:有一个人在点$n$,一头牛在点$k$,人每秒能从$x$移动到点$x+1$、$x-1$、$2x$,牛不会动,求最少多少秒后人能移动到牛所在的$k$。 思路:BFS。按照题意进行广搜。 注意:题目数据较大,如中途计算中的点$x$大于100000或小于1,则 阅读全文