背景 A問題やB問題はひたすら解くだけですが、C問題以上になると、アルゴリズムや解法を学び始める必要があると思いました。ある程度まとまった時間で、ひとつのジャンルの問題を解き続けたいと思って分類してみました。 kenkoooo.com 対象読者 競技プログラ…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 九十七回目 C - Flip,Flip, and Flip...... 解説AC。初期はすべて表かつ3x3のエリアスキャンをするので、四隅、周上、内部で場合分けすれば…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 九十二回目 C - Otoshidama 解説AC。三重ループを二重ループで済ませる典型問題。気づいたけどなぜか解けず。 九十三回目 C - Traveling 自…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 八十七日目 C - Shopping Street 写経AC。10桁のbitを探索すればよいと思ったが、実装できず。 「営業時間が一致する」かつ「ほかの店がそ…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 八十二回目 C - Dubious Document 2 写経AC。制約が緩いので全探索でよい。Tと等しくなる部分文字列Xを探し、存在…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 七十八回目 C - Together AC。「ある値-1, ある値, ある値+1」の個数を順番に調べていって、その最大値を求める。…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 七十回目 C - Colorful Leaderboard 時間外AC。丁寧に丁寧に場合分けするだけ。レート3200以上の人は灰～赤以外の…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 六十三日目 C - Digits in Multiplication 自力AC。という条件から、までAを全探索し、 の最小値を求める。 六十…

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 五十九日目 C - X: Yet Another Die Game 6→5→… となるように目が出るケースを考えればよい。 atcoder.jp 六十日目 C -…

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 - 列 尺取法使えばおｋ。右に伸びれなくなったら、伸…

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。今日はその三週目。 AtCoder Virtual Contest 十四日目：C - 双子と○×ゲーム 復習追いついてません。 十五日目：C - 高橋君の給料 再帰的に求める…

概要 AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。今日はその一週目。 AtCoder Virtual Contest 一日目：C - 辞書式順序ふたたび ぶっちゃけ、まだよくわかってません。文字列操作はむずかし…

数学パズルとはこのことか？ atcoder.jp 考え方1 N 人全員が老人だった場合の足の本数と M の差分を取り、「M のほうが大きければ、その差分だけ老人を減らして赤ちゃんを増やす」、「M のほうが小さければ、その差分だけ大人を減らして老人を増やす」という…

A一完で惨敗… orz B問題でテンパりました。くよくよしても仕方ないので、ちゃんと復習して次に備えます。 A問題 atcoder.jp 考え方 昇順にソートして、"1479" になっていれば "YES" で、それ以外は "NO"。 python3で実装したコード 割愛。 B問題 atcoder.jp …

自力で解ききれなかった…無念 orz atcoder.jp 昨日・今日とうんうん唸って、3回トライしても AC 取れなかったので、先人たちの解答を拝見しました。 考え方 日目と、日目に隣接する日の幸福度だけに注目します。そして、日目にa ,b, cそれぞれの活動をした場…

A-Frog1 を自力で解けた atcoder.jp うんうん唸りつつ、自力で解けました。うれしい！ 考え方 カエルさんが各足場に到達したときの、最小のコストを記録してあげればよさそうです。 足場を、各足場でのコストをとすると、 にいるとき、 にいるとき、 にいる…

最近コンテストを通じて、動的計画法（DP）を学ぶ必要性を感じました。 2019年の1月は、動的計画法の学習に力を入れます。 手始めに読んだサイト www.itmedia.co.jp 9年前に chokudai さん（AtCoder の代表取締役）が記事を作ってたので読んでみたところ、「…