問題自体は簡単です、というセット。 250 チラッと見たけれど、恐ろしく長くて放置。 500 同じものが2個ずつK組ある状態で神経衰弱。全部当てるまでの手数の期待値を答えよ、という問題。 場合分けしてDPするだけ。既に見たヤツと見てないヤツの数でやる。見…

当時参加できなかったセット。つまらな過ぎる...。 250 文字列の書式を変換して出力せよ、という実装問題。 500 ソート済みの文字列集合が与えられる。既に含まれているものは除いたK文字の文字列のうちのいずれかを追加するとき、どこに追加されるか答えよ…

ひっかけと親切が混在する不思議なセット。 250 階乗を拡張して、K刻みにした関数を考える。NとKが与えられるので、値を答えよ、という問題。 BigIntegerを使うだけ...。 550 移動にかかるコストが指定された盤面で、一ステップに費やすことができるコスト量…

昔できたことができなくなっていた...。 250 0から9までの数がAからJのいずれかに変換された状態で与えられる。合計値の最大値を求めよ、という問題。 各文字について、どの位置にあるかで重みが計算でき、重み順に割り当てれば良い。ただし、0は取れない数…

悪意に満ちた問題を含むセット。こういうのって参加者を減らしたくて仕方ないとしか思えないんだけれど...。 256 値段が毎回変わる品物が何種類かあり、I回目に買ったものと同じものをI+7回目に買わないといけないという条件下で、連続何回買うことができる…

めんどいセット。 250 日付文字列がチェックサムつきで与えられるので、正しいかどうか判定せよ、という問題。 やるだけ。 500 0と1からなる文字列AとBが与えられる。S(i)を1000000個のAの後にi個のBがならる文字列として、S(1)S(2)...なる無限文字列に0がK…

昨日の続き。 950 1からNまでの数字を、部分列のうち最長の単調増加列の長さをMに、最長の単調減少列の長さをKになるようにならびかえて、辞書順で先頭のものを答えよ、という問題。 先頭のいくつかを昇順に並べて、残りが実現可能かを吟味する。実現可能か…

やった身に覚えがまったくない釣り堀セット。 250 整数配列が与えられるので、高々2個のグループに分け、各グループ内での積の和の最大値を答えよ、という問題。 出来るだけ絶対値の大きい乗算を優先する。2以上と0以下と1にグループ分けして、1は孤立させる…

250 見てない。 500 0から511までの数字のいずれかが書かれたカードが数枚ある。交互に1枚ずつ選択していき、登場したカードの論理和が511になった方が負けであるとき、どちらが勝つか答えよ、という問題。 ただのゲーム木探索。ただし、現時点での論理和の…

当時の自分にこれが解けなかったのかと思うと結構切ない。練習だからサクサク投げられるというのはあるけれども。 250 K個のものに対するYes/NoのリストがN個与えられるので、どのリストにおいても一つ以上YesとなるようにK個のものから選ぶことを考えるとき…