AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 五十五日目 C - 白昼夢 / Daydream そのまま結合していくと、ほかの語が接頭語になっているので、入力と検索文字をサカ…

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 五十一日目：C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report 比の計算。割り算したときの誤差ってよくわ…

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 四十七日目： C - こだわり者いろはちゃん / Iroha's Obsession 愚直に調べる問題。嫌いな数字が入っていたら、おおも…

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 四十一日目：C - 座圧 の各要素が、何番目に大きい数字なのか変換すればになる。set 型を取り、ソートして、辞書型を活…

概要 ツイッターで python の lru_cache が超便利だと見かけたので試してみた。感動したので記事にした。 使い方 LRU キャッシュを適用したい関数の前に、@functools.lru_cache() と書くだけ。引数については公式ドキュメントやググったらすぐ出てくるので割…

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 三十六日目：C - 数列ゲーム 早速復習追いつかず… 三十七日目：C - 列 尺取法使えばおｋ。右に伸びれなくなったら、伸…