問題概要 B - Find Symmetries 解法 NxNの盤面を四方に無限に繰り返し並べて、無限に広がる平面を考えても差し支えない。 ここで、y=x+cの直線をイメージすれば、同じ直線が通るマスは、「良い盤面であるかどうか」が一致する事が分かるので、O(N)個のマスで…

とても面白かった。典型的な"よく考えると自明"な問題な気がする。 今見てみたらあっさり解けたんだけど、この前問題を見た時は20分ぐらい考えて、「は？？本当に500点か？？？」とキレながら諦めた覚えがある。別に今でもこの問題が簡単だとは思ってないし…

もしかしてなんですけどmaroon君が苦手ですか？maroon君がセッターの時は出ないようにします。 問題 読めばええ: E - Grouping 解法 まあどう見てもDP。 初め人を区別しないと思っていて(どうして？)、詰んだ。 というより全然違う立式をしていた。 人を区別…

結構面白かった。 問題 読んで: D - Restoring Road Network 解法 Warshall-Floyd法を考えれば、与えられたテーブルが条件を満たしているかは、Warshall-Floyd法内で行う更新を行っても値が変化しなければ良いことが分かるので、こっちは自明。 問題はグラフ…

すんなり解けた割に納得がいかなかった。今日結構500点問題色々見たけど、安定しないなあと思うし本当によくこれで赤色目指すみたいな気持ちでいれましたねみたいな感じ。 問題文 読んで: D - Alice&Brown 解法 正直なんで解けたのか分かっていない。なんで…

頭が悪すぎて絶望したので反省に書いておく。 この問題の概要を読んだのは3週間前とかで、今まで普通に解けていなかったし、結局 さっきAcceptはしたものの嘘解法であることに気づいたし最悪。 500点問題もまともに解けないとかもはや、やってる意味はあるん…