210問中200問解いた。レベルが4から5になりました。

250 undoが来たら現在の状態をいままでの状態の中でundoの指定時間より前の最も遅いものの状態に変更すればよい。 500 残りの石と現在のプレイヤーの状態に対して、このままだとどのプレイヤーたちが勝つかという値を返す。注意すべきこととしてゲームが強制…

http://mallet.cs.umass.edu/より class Digamma { public static final double EULER_MASCHERONI = -0.5772156649015328606065121; public static final double DIGAMMA_COEF_1 = 1.0 / 12; public static final double DIGAMMA_COEF_2 = 1.0 / 120; public…

行ってきた。Dのsmallしか解けず惨敗。 D 木が2つ与えられた時に、木Aが木Bに含まれているかどうか判定せよという問題。 smallはNが8個しかないので8!通りラベルづけを試せばよい。 largeはルートをそれぞれの木に対して決めた後、Aのそれぞれの部分木がそれ…

250 N個の数からM個選ぶくじを買ったときK個以上あたっている確率を求めよという問題。N 500 次数2以下のグラフの最大重み独立集合を求めよという問題。次数2以下のグラフは孤立点か直線か円しかなくて、孤立点は単に重みを足してやればよくて、円は適当な一…

250 文字列処理。トータルのスコアを更新するときにprefixのスコアを更新するのを忘れて落とされた。 500 与えられた平面図が立方体の展開図かどうか判定しろという問題。立方体の展開図の形は合同なものも含むと11通り(cf:http://www004.upp.so-net.ne.jp/s…

250 2進数Nが与えられた時にNと1のビットの数の個数が等しいNより大きい最小の数を返せという問題。 数字を配列に直してnextPermutationするだけ。 500 要約すると与えられた数M( 今6つの数を とおく、このとき総和は となり、 とおくと、s