競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

2018-07-01から1ヶ月間の記事一覧

ABC103

解けた問題の解説と詰まったとこのまとめ 今回は3完なので解説はCまで A 要約するとA1,A2,A3が与えられるとき任意の2組の差の絶対値の和をとって最小値を探す問題 A1≦A2≦A3 と並び変えると(A3-A2)+(A2-A1)が最小になる よって答えはmax(A1,A2,A3)-min(A1,A…

開設記念

AtCoderで自分の解いた問題まとめたりする。 AGC026は1完。 A 色が豊富なので同じ色が隣り合ったら適当な色に塗り替える。 111と並んだ時に010とせずに101とするように気をつける。 B 解き方分かったけど実装できなかった。 自明な部分は先に場合わけして(C