問題 n個の部屋がm本の通路により結ばれている。 二人が次のように移動する。 最初それぞれa,bの部屋にいる。 部屋ごとに定められている確率p[i]で、その場にとどまり、1-p[i]の確率で、通路を等確率で一つ選び、隣の部屋に移動する 二人の移動先が同じ部屋…

問題 0と1からなる文字列に対して二人が次のようなゲームをする。 手番を交互にもつ 手番のプレイヤーは1つ文字を消す 残りが2文字になったら終了 先手は、残る文字列を最小化し、後手は残る文字列を最大化する ただし、与えられる文字列には'?'があり、 そ…

問題 8つの点が与えられる。 それらを4つの点からなる共通しない集合2つに分ける。 そのうち一方が正方形の4頂点になっていて、もう一方が長方形の4頂点になっている（正方形でもよい）ような分け方は存在するか。 存在するならYESおよびその分け方を一通り…

問題 数列が与えられる。この数列の項を一つだけ（必ず）変更して、ソートする。 変更前と変更後の数列の各項はすべて1以上10^9以下の整数である。 変更後にそれぞれの位置に来る項の最小値を求めよ。 制約条件 n≦10^5 数列の各項は1以上10^9以下

Result 444(1WA) / 936 / 1200 / (4WA) / - 36位 2036 -> 2140