AtCoderのネタバレを避けるため、書く順番を最後にしてみた。 英語 DMM英会話 競プロ AtCoder 6AC ABC176バーチャル参加（1時間のみ） D - Wizard in Maze 解説AC : 40分 地獄のようにペナを出し続けた。基本的にはBFSで問題ないが、コスト1で移動した先から…

競プロ AtCoder 4AC C - タコヤ木 自力AC : 20分 さらっと解けたが1WA。気をつけたい。 -1となっているたこ焼きの連続数をとして、その前後のたこ焼きの数の差分をとすると、単純にを掛け合わせていけば良い。が、ここでが最大ほどになりうるという問題が発…

競プロ AtCoder 4AC B - Powers of two 解説AC：60分 とっかかりはつかめていたが、疲れていて粘れなかった。勿体無い。 ペアを作る問題は、最大のもの or 最小のものから貪欲に作っていくと個数を最大化できることがある、という定石を使う問題。 今回は2べ…

競プロ AtCoder 4AC E - Tr/ee 解説AC 30分 NG条件はわかったが、木の具体的な構築方法がわからなかった。親から順番に決めていくというのは割とテンプレ行動だと思うので、記憶に焼き付けておきたい。 英語 DMM英会話 その他 応用情報教本 1章まで --- 夏休…

競プロ AtCoder 4AC B - Median Pyramid Easy 自力AC 20分 実現可能なものがであるところの見切りも、構築法もすぐに思いついて実装できた。反応がいい。 青diff、こんな感じの中堅考察1つの構築問題が多い印象。 英語 DMM英会話 その他 応用情報教本 1章途中

映画を見た。 競プロ AtCoder 4AC C - 最高のトッピングにしような 解説AC 45分 いい問題だった。DPの状態量が減らせずに答えを見たが、結局スペシャルチケットを1枚ずつ使うことで最大個分のトッピングがもらえるので、チケットの種類は無視した上で、今ま…

競プロ AtCoder 4AC C - 増築王高橋君 黄diffとあるがただ決め打ち二分探索するだけ。解法はすぐわかったものの、オーバーフローとコーナーケースの沼にはまってしまって大変だった。 とにかくノートに細かいケースを書くこと。 long longのオーバーフローは…