先ほどの記事(SRM 653 div1 med:Singing - mayoko’s diary)で ① ・頂点がたくさんある。それを赤と青に塗り分ける。全部の頂点を必ず赤か青に塗らなくてはいけない ・必ず赤色に塗らなくてはいけない頂点(Sとする)と青色に塗らなくてはいけない頂点(Tとする)…

答えみて書いただけでまだあんまり納得できてない・・・問題:TopCoder Statistics - Problem Statement解法:yosupoさんのページを参考にしました。最小カットについて - よすぽの日記 このページでは, ・頂点がたくさんある。それを赤と青に塗り分ける。全部…

途中までは思いついたけど,そこまでだった。問題:TopCoder Statistics - Problem Statement解法:まず1次元の場合で問題にあるような対称移動をすることを考える。点xにいるときにAiに対して対称移動してからAjに対して対称移動した時の座標は となる。すなわ…

たまによく見る。問題:E: Line up! - Indeedなう（オープンコンテストB） | AtCoder解法:目的の形にするためにはとにかく小さい数から順に左に詰めていかなければならない。それをBITとか使ってシミュレーションすれば良いだけ。 以下ソースコード const int…

本番何もわからずに通したけど,しっかりプリム法書いてて面白かった。問題:D: Game on a Grid - Indeedなう（オープンコンテストB） | AtCoder解法:すべてのマスが非負なので,点数を最大化するならとりあえずすべてのマスを通るのが良い。これで盤面に書いて…

回文判定はなんか浮いたことしちゃったのかも。問題:C: Palindrome Concatenation - Indeedなう（オープンコンテストB） | AtCoder解法:dp[n]=(n文字目までの最小コスト)とすると,dp[n]=min(dp[k]+(n-k文字の回文のコスト))という感じになる。これを高速で実…