摘要: The Two Routes 思路 超级水题,建立两个图就行,一个是火车的,一个是公交车的,然后跑两遍floyed。 代码 阅读全文
posted @ 2020-05-06 21:34 lifehappiness 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Guest From the Past 思路 其实就是一道水题,但是我竟然wa了四次,,,,, 大概思路就是贪心吧,当$a = b$的时候我们肯定优先买$(b c)$,这个时候就是$sum = \frac{(n b + b c)}{(b c)}$,这个时候因为没判断$n c$的大小,所以这里需要与$ 阅读全文
posted @ 2020-05-06 18:48 lifehappiness 阅读(77) 评论(0) 推荐(0) 编辑
摘要: Anton and Fairy Tale 思路 瞎扯 一开始猜了一个假结论从第m + 1天开始,每天结束的谷物会比前一天少一个,没仔细读题。。。 正解 我们打表发现,第m天结束后剩余的谷物是$n m$,并且从第m + 1天开始,当天结束时剩余的谷物会比上一天的谷物少,并且满足 $sum[m + i] 阅读全文
posted @ 2020-05-06 17:42 lifehappiness 阅读(151) 评论(0) 推荐(0) 编辑