問題 http://codeforces.com/contest/296/problem/C 訳 a = a1, a2, ..., an という配列と、m個のオペレーションがある。 各オペレーションは li, ri, di ( 1 n ) という形式になっている。 オペレーション i を実行すると、 配列のli番目からri番目の要素全…

問題 http://codeforces.com/contest/296/problem/B 訳 長さNで数字ばかりの２つ文字列s, wがあるとする。 この文字列で、s( i ) > w( i ), s( j ) i, j ( 1 文字列s, wはnon-comparebleであるとする。 ちなみに、 s(i)とは文字列sのi番目の数字であり、w( j…

問題 http://codeforces.com/contest/296/problem/A 訳 長さNの整数の配列がある。１秒間ごとに、２つの隣り合う要素の値を交換する。 隣り合う要素の値が違うような配列を作る事を目指しているのだが、 いつかその時はくるだろうか？ 制約 1 1 考えた事 １…

問題 Submit Time Status A 00:15 AC B 00:56 AC C 01:34 AC D - - E - - バーチャル参加Div2 Bのくせに難しくないか？ いや、おそらく難しく考えすぎたんだろうけど・・・Dはおそらく辺を削除してくんじゃなくて、 辺0の状態から追加してくのかな。後で解こ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12509 訳 スポンジがどれほど水分を含むことになるのかという実験を行っている。 この実験が行われている部屋は側面が密閉されているため、２次元として考える事が出来る。この部屋は幅がN…