2012-04-23から1日間の記事一覧

Codeforces 180 E. Cubes

問題 n個の整数の列がある。それぞれの数は1以上m以下である。 この列から最大k個を取り除いて、同じ整数の続く部分の長さを最大にしたい。 同じ整数の続く部分の最大の長さを求めよ。 制約条件 n≦2*10^5 m≦10^5 k≦n

TopCoder Open 2012 Round 2A Div1 Medium CucumberWatering

問題 n個のきゅうりに水をやりたい。 きゅうりは一次元の直線上に並んでいて、それぞれの座標はx[i]である。 きゅうりには、与えられた順番で水をやる必要がある。 座標平面上にはk個、テレポーターを自由な場所に設置することができて、 テレポーターを使う…

TopCoder Open 2012 Round 2A Div1 Easy SwitchesAndLamps

問題 n個のランプとn個のスイッチがあり、 それぞれのランプはそれぞれ異なるスイッチただ一つにつながっている。 スイッチがOFFのとき、対応するランプもOFFである。 いま、スイッチをswitch[i]で表されるスイッチをONにしたところ、 それぞれlump[i]で表さ…