ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-12-27から1日間の記事一覧

ABC076 D - AtCoder Express

問題 提出コード 終わってから解説を見たのですが、あまりよくわかりませんでした() 解法 実装系だと思います。 まず、加速度は、常に1v/secで増加or減少させて、さっさと目標の速度に直すほうが効率がいいです。 そして、入力がすべて整数なので、この時点…

ABC021 C - 正直者の高橋くん

問題 提出コード 辺被りを考慮しないコードも提出してみたのですが、どうやらないらしいです 解法 cnt[i] = i番目の町へ行く最短経路の数(で割った余りをとります) とすると、cnt[b]が答えになります。初期値は、cnt[a]=1です。 あとは、aから幅優先探索をし…