競プロ引退しました。

競プロハマってたときに書いてたブログ。いまは引退中。

2019-06-01から1ヶ月間の記事一覧

一問一答十九週目

概要 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を探し、存在…