内定貰えました。一応これで就活は終了するつもりです。

250 大きさがn(A[j]となっているペアに対してのみ行う)。たとえば(1,4,3,2)で4と2を交換すると(1,2,3,4)となって一回で終了するが、3と2を交換した場合(1,4,2,3)で終了しない。このとき交換の回数の期待値を求めよという問題。 ここで配列Aに関して交換の回…

http://www.spoj.pl/ZFUN08/ SPOJのコンテストに先週あたりから参加しています。あんまり長期間行うコンテストに参加した経験はなかったのですが、色々と文献調査とかしながら問題を解くのはなかなか面白いです。 一応、一通り手をつけて現在ランキング7位に…

250 与えられたn(= a_2 >= a_3 >= ... >= a_n, a_i 再帰、もしくはDPで解ける。 550 次の二つの媒介変数表示の曲線が与えられたとする。ここで2つのt,sは独立に動く、またt,s以外の変数は与えられる。 このとき、二つの曲線が交わるかどうかを判定して、交わ…

大型連休後半らしい、実感はないけれど。ところで5月6日が振替休日になっていることに違和感を感じたので調べてみたところ、2005年に5月4日(日)が国民の休日から国民の祝日になったことに伴って、最も近い国民の休日でない日の5/6が休日になったようです。 …

250 n(素数、q>=2)の形で表せるかどうか答えよ、表せるならば{p,q}も求めよという問題。 qを固定したらp=exp(log(n)/q)で求まるので、これで出して素数かどうか確認する。 500 1,0からなる文字列s1,s2が与えられたときにs1の部分文字列をひっくり返していく…

PKUの解いた問題数がちょうど700問目になった。 700問目の2112 Optimal Milkingは頂点数がK+C個の重みつき無向グラフが与えられて、1..Kの頂点にミルクマシンが置いてあり、K+1..K+Cの頂点に牛が1匹ずついるときに各牛がミルクマシンに配置させるときに最も…