2020-08-01から1ヶ月間の記事一覧

ABC176

参加しました。緑コーダーになれてとても嬉しいです。D問題 見た瞬間ダイクストラで行ける! と確信しました。 ただ、実装には1時間ぐらいかかってます。 ダイクストラは例題でほぼ写経のような実装をしただけで、priority_queの文法理解が浅かったので時間…

ABC175

参加しましたC問題 解法自体はすぐに見えましたけど、コーディングがさっとできず、とんとんのパフォーマンスに落ち着きました。思ったより自分の出力が低くてショボーンって感じになりました。D問題 タイムアップ。方針自体は解説と一致していたのですが、…

ABC174

参加しました。C問題 かなりハマって、7,77,777……を素因数分解したらうまく解けたりしないかな、とか考えてました。 mod7とかmod77とかではなくて、modkを考えるとうまく解けることになんとか気づけました。 modkを考えても、剰余の計算も下手くそでα=α*10 +…