TopCoder SRM587
250
「なにもしないか、X 段階段を昇る」を X=1,2,...,N まで繰り返す。ただし 1 段立ち止まってはいけない段がある。最もたくさん昇るときどこまでいけるか。
「毎回昇って大丈夫」か判定
500
三角形いくつかを XOR した気分の図形の面積を求めよ。
何箇所かに区切ってがんばって計算
1000
H*W のグリッドの各マスに対角線を書く。書き終わった後に各頂点に赤青緑のどれかの色をつけて、線で結ばれている頂点同士が異なる色になるようにしないといけない。最初いくつかのマスに対角線が書かれている。可能な対角線の書き方のうち辞書順最小 (N, Z でコード化する) のものを求めよ。
ある 2 つの行/列を比較したときに、片方がもう片方と一致しているか完全に反対になっているかしないといけない。Union Find みたいなことをすると、? 入りの状態でも可能パターンか判定できる。
