第28回世界コンピュータ将棋選手権の時はKP,PPを用いた2駒関係を特徴量とするの評価関数を使用していたが、選手権後からKPPT型のオーソドックスな手番付き3駒関係を特徴量とする評価関数に変更した。 学習をし直さないといけないため、まずは手始めにボナン…

問題 を初期値として を引く 以下だったらを足す という操作を繰り返したとき以上で無限ループになるか判定せよ。 解法 1時間考えてもわからなかったので解説PDFを読んだ。以下はそのまま。 まずすぐわかる場合を省きにいく。なら初日で買えないのでfalse。…

問題 最初全て無色である個のブロックを赤緑青の3色で塗り分けることを考える。各ブロックがそれぞれ赤であれば点、緑であれば点、青であれば点、無色のままなら点として、個のブロックの合計得点がになる塗り方は何通りか求めよ。 解法 解説PDFの通り。 緑…

問題 異なる正の整数の集合に対して、どのについてもとのその他の要素の和の最大公約数が1でないとき特別であるということとする。要素数の特別な集合であり、全ての要素の最大公約数が1であり、どの要素も30000以下であるものを求めよ。 解法 1時間半ほど考…

問題 平面上に個の点がある。半径の円内から無作為に1箇所選んだとき、番目の点が一番近くなる確率を求めよ。 解法 が十分大きいので、細かい部分は無視されて点に吸い込まれる角度だけが重要となる。個の点集合に関する凸包を求めて、その頂点となっている…

問題 パンがいくつかの種類に分かれている。ある種類のパンは分でちょうど焼き上がり、それより短い焼き時間だとundertoasted、長い焼き時間だとovertoastedとなる。 いくらかの種類のパンに対してundertoastedとなった焼き時間の列、overtoastedとなった焼…

問題 000000000から999999999までの数字のうち一つが書いてある宝くじを一つ買う。vector<string>が与えられ、その要素のどれか一つでもsuffixになっていれば当選であるとき、当選する確率を求めよ。 解法 同じだったり被ったりする要素を上手く弾くだけ。 vector<string>を</string></string>…