くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

mod

Python3で解く AtCoder Beginner Contest 177 C - Sum of product of pairs

要求されている掛け算の和を累積和を使ってシンプルにする事ができるかどうかを試されている。 目次 目次 概要 制約 解くときに考えた内容 コード 書籍 最近ポチった書籍 アルゴリズムの参考書籍 概要 問題 1. 個の整数が与えられる。 1. をで割った余りは?…

Python3で解く AtCoder Beginner Contest 174 C - Repsept

問題は7, 77, 777 ... を純粋に並べようとするとTLEになってしまう。累乗の計算量というのはかなり大きいので、制約が大きい時はつかえないというのがポイント(知らなかったOrz)。あとは、あまりの話なので大きい数の余りを計算するのではなく余りを定数倍…

AtCoder Beginner Contest 173 参加ログ・感想

内容 結果 どう考えたか + α A - Payment B - Judge Status Summary C - H and V D - Chat in a Circle おわりに 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容…