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