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匹ずついるときに各牛がミルクマシンに配置させるときに最も…