https://codeforces.com/contest/1285/problem/E問題 区間を1つ選んで削除した後に残った重なる区間をunionする。 unionした後に残る区間の数を最大化せよ。解法 全区間をunionした後に残る区間の数は、区間を始点ソートして昇順ループまたは降順ループを回…

http://codeforces.com/contest/545A-Toy Cars塗りつぶすだけB-Equidistant String概要長さnの0,1からなる文字列s,tが与えられる。s,tと編集距離が等しい文字列を出力、存在しないなら"impossible"と出力せよ。解法ある位置のsとtの数字が異なる場合だけ変化…