悪意のあるセットだったらしい。500はひどかったが。 250 見てない。 500 長さMの整数配列について考える。各要素は1から50までのいずれかである。つまりこのような配列は50^M通りある。これら50^M個について、M個の要素の順番に任意の重み付けを行い、各要…

時間切れで途中放置の後、再開できなかったのでメモだけ。 250 K文字のアルファベットを並び替えたものを何セットか作りつなげ、その部分文字列が与えられる。K文字のアルファベットの切れ目の位置として可能なものの最初を答えよ、という問題。 K通り切って…

実装ゲーと知識ゲーのセット。 250 文字列を規則に従ってソートせよ、という問題。ただし、特定の文字列二文字の連続は別の一文字とみなすような規則がある。 実装するだけ。 500 文字列の一部が別の文字列への参照になった形で文字列のリストが与えられる。…

続き。 1000 二次元平面上に二点取り、それ以外の任意の点について、それら三点からの距離の合計が最小になる点までの合計距離を求める問題。 三点目の点はかなりたくさんあって、全部について、集合する点をいちいち決められない状況なので、同時にまとめて…

250 丸い時計に等間隔で12個印が付いている。0時のときには時針と分針が同じ印をさしているとする。二つの針について、ある印からの角度が与えられるので、現在の時刻を答えよ、という問題。 全部の時刻の全部の印からの角度を計算して合致するものが答え。…

続き。問題は簡単で答えはすぐ分かるので、細々としたところの調整がめんどくさいのを実装するだけ。 1000 先頭の数字が0-9のものがK桁でいくつ作れるか、というのは漸化式を書けば行列乗算で計算できる。また、先頭の数字が0以外のものは、そこで打ち切れば…

実装だらけのつまらないセット。特に550はやる価値なし。 250 Nの階乗の、末尾の0を除いた結果の、下K桁を答えよ、という問題。 Nが小さいのでBigInteger使えばおしまい。 550 二次元の地図が与えられる。陸地と海が描かれているので、陸地が完全に別の陸地…

大分見覚えのある感じ。 250 整数配列が与えられるので、最大値と最小値の差分がD以上になるように、部分配列を取得する。部分配列は、左端の要素からはじめて、隣または二つ隣の要素を順次取り込んでいくようにしか作成できない。このとき、部分配列の最小…

900解けないのをなんとかしないといけない気のするセット。 250 見てない。 600 二次元盤面上に数字が一部伏せられた状態で書かれている。あるマスから横にN個分のマスの合計を取ると奇数で、縦にM個分のマスの合計を取ると奇数になるとき、可能な盤面は何通…

実装ゲー多めセット。 250 バスの路線がいくつか与えられるので、貪欲にバスに乗り、一駅で降りる、という処理を繰り返して、開始点に戻りたい。いつ戻るか答えよ、という問題。 やるだけ。タイムアウトが凄く早いのでどう実装しても通りそうな感じ...。 450…

普通につまらないセット。 250 N試合した結果K勝した状態であるとき、勝率を%表示(端数切り捨て)するとき、勝率を上げるのに必要な最低試合数を答えよ、という問題。 負け数は変わらないので、現在の勝率がP%とすると(P+1)%にするには、負け数(N-K)を(100-(P…

実装ゲー？ 250 カードがK枚配られる。ワイルドカードが何枚かあるので、連続する一番長い数列の長さを答えよ、という問題。 各カードについて、自分を先頭と思って、並べられるだけ並べるだけ。 500 整数配列が与えられるので、K個連続してV以上である部分…