橙埋め最後の砦となっていた問題が解けたので，解けるまでの思考を書いてみます．解けたと言っても，準犯罪 AC のような感じですが，想定解法 *1 と全然違う多項式時間アルゴリズムを作って面白かったというのもあります．ひたすら別解の話を書くだけなので…

この記事は「色変記事 Advent Calendar 2020」 日目の記事です．*1 日目は陶山大輝さんによる「(12月中に)atcoder青になります」です． 日目は monkukui さんによる「AtCoder で黄色になるまでにやったこと」です． AtCoder で競技プログラミングを始めて，…

この記事は「数理最適化 Advent Calendar 2020」 日目の記事です．*1 日目は @taka_horibe さんによる「凸最適化の概要と主双対内点法のアルゴリズムの解説」です． 日目は @kievdhia さんによる「確率計画法とその周辺の紹介」です． 今回は数理最適化とい…

今日解いた以下の問題がとてもおもしろかったので，解けるまでの思考を書いてみます．解説するというほどではありませんし，めっちゃネタバレするのでご注意ください． 問題概要 店 に時刻 に訪れると，買い物するのに 時間かかります（ は非負整数）．店間…

AtCoder で競技プログラミングを始めて，先日青色になったので，慣習に従って（？）振り返り記事を書いてみます．