昔蟻本読んだ時「は？？？」ってなってたところを読み返したら理解できたので書いておきます。 問題 2991 -- Crane 解法 蟻本のとおりですが, 若干説明がわかりにくいので図を載せておきます。 ある区間のクレーンの集合を左側と右側に分けることを考えます…

なんとなく方向性わかっても実装できない… 問題 Problem - 570E - Codeforcescodeforces.com 解法 基本的には左上からと右下から同時に攻めて行く感じです(同じ文字だったら進軍可能)。で, これを求めるために dp で解きます。最初に考えたのは dp[x1][y1][x…

問題 TopCoder Statistics - Problem Statement 解法 4 本の辺を全探索します。もちろん全部調べていたら (10^8)^4 で間に合わないので, 出てきた x 座標, y 座標についてのみです。4 本の辺を決めて, その 4 本の辺に囲まれた頂点のみが正方形に囲まれると…

SRM 521 の練習会に参加しました。もうちょっとで med も解けそうだったんですか残念ながら easy だけしか通してないです。 問題 TopCoder Statistics - Problem Statement 解法 '(' と ')' の対応を見るためにスタックで管理するだけ。 class MissingParent…