この類、すｇｇｇｇｇｇｇっごい苦手だぴょん。 問題 C - Rabbit Exercise ぴょん ダブリングを始めて書いた気がするうさー。問題の解説を読んでると思うさが、「〇〇という操作をするして△△というアルゴリズムを使うと解けます。」と言われると解けない気が…

なんかDPについて少しだけお気持ちがわかった気になったよ。 問題 F - Donation にゃっほい これは日本語のeducationalがわかりやすかったです(seica視点)。思いっきり解説を見たので実際に解くときにどうゆう流れで行くべきかを考えていくわけですが。基本…

いやー、これは反省ですねえ。 つらいつらい。 問題 E: Range Minimum Queries - AtCoder Regular Contest 098 | AtCoder にゃん すこーしだけ丁寧に書きたい(願望)ので丁寧に私の思考をなぞっていきましょう。(未定) 問題を見て、最初に操作についてみてみ…

題名の破壊力半端ないよね。 問題文 D - Xor Sum 2 ほげ 最初に式について吟味してあげましょうって感じ問題。 n = 2*10^5なので、O(n^2)無理なんだよね。なので、式とにらめっこ。そうすると条件を満たしているとき、各ビットについて、そのビットがたって…

いやー。盛大にバグらせた。 辛いね。 問題文 Sinking islands | Aizu Online Judge 考察 無駄な橋はかけたくないです。 なので、最初っからこれ以上かける必要のないような橋のかけ方をします。説明が何とも難しいところですが...ある島を沈ませたとき、残…

問題文 E - Sequence Growing Hard ほげほげ(ポエム) 最近割と解説みて「はあ？」ってなるなること減ってきた気がする。 いや、これ普通にできなかったけれどね。【言われてみれば】妥当な進め方だよなあとか思う感じ。 まあでも、操作を整理してから木を数…

問題文 F - Sweet Alchemy にゃー 解法を知ってからだいぶ時間がたっていた。 日々詰み問題は増える一方です。 個数制限ナップサックの中身を知らなかったので後回しにしていたけれど、いい加減やりなさいということでやりました。 この問題の最初のステップ…

問題文 E - Decrease (Judge ver.) ポエム 制約大事ですよね。 突然なんじゃってなるけれど、nが50と言われると結構回すんだなってなる。 つまり、(これはいい癖なのか悪い癖なのかわからないけれど)始めについつい考えてしまう下手な貪欲をあきらめるいい材…

問題文 F - Monochrome Cat ポエム 個人的にすごいいいなって思った。 黒の葉を除く。 辺を高々2回までしか通らないと決める すべて二回通ると仮定してから、二回通らないパスを探す。 というのが主な流れになるけれど。 無駄な情報を省く。 行動を制限する…

問題文 E - Sorted and Sorted ポエム コンテスト中に通せませんでしたね…ほげほげ。 コンテスト中はひたすら貪欲を探していました、盲目状態、非常によろしくない。 解説を見て通したわけですが。 これは最適な並べ方について、明確に「こうじゃ！」みたい…