わりと好調
result:oooo--
rateing:2003->2033
■A. Min Or Sum
すべてのorをとる
■B. Avoid Local Maximums
左から貪欲にする
a[i] < a[i+1] > a[i+2]
ならa[i+2]をmax(a[i+1],a[i+3])に補正する。
■C. Differential Sorting
右から頑張る
a[n-2] > a[n-1]なら無理。
a[n-2] <= a[n-1]なら？
a[n-1] >=0なら可能。
a[i]=a[n-2]-a[n-1]にすればいいので。
そうでないなら、すでにソート済みでないとダメ。
■D. Infinite Set
二進数に直して、後ろに00か1をくっつけていき何通りの文字列ができるか
重複に注意する必要がある。
a[i]からa[j]が作れるならa[j]は考えなくていい。
■E. Cars
いまだにコンテスト中に提出した解放が間違っている理由がわからない。
tが1,2どっちであってもそれぞれの向いている方向は異なる必要がある。
なので２部グラフである必要がある。
左右の向きが決まれば、入力から位置関係が決まるので
辺を張ってトポロジカルソートすればいい。
(その他右向き)(無関係左向き)(無関係右向き)(その他左向き)
と並べて問題のある理由がわからないです。
ちゃんとdagにならないケース対策のチェック処理も書いてるのに。
