問題 単語一覧が与えられるので、与えられた文字列の適切な位置にスペースを挟んで、もとの単語の並びを復元しなさい。ただし複数の解が存在するなら AMBIGUOUS! を、解が存在しないなら IMPOSSIBLE! を返しなさい。 解 最初に必殺総当り再帰で解いて、時間…

問題 待ち行列に人がどんどんやってきて、注文をして、食品を受け取って帰っていく。来た順に、「いつ来たか」と「注文してから食品を受け取るまで何分かかったか」の情報が渡されるので、列に入ってから注文まで一番待たされた人は何分待たされたか求めなさ…

(^o^)ノ TCHS09のRound 2だよー。(^o^)ノ 今日の27時からだよー。(^o^)ノ こわいよー。

問題 ミーティングの時間に遅れたり早く来たりするんだけど、全てのミーティングを同じ時間だけずらして待ち時間が最低になるようなずらしかたが何通りありますか。 解 全ての時間を同じだけずらすので、会議の待ち時間順で考えて真ん中にあるぶんだけずらす…

問題 8人でトーナメント形式の大会を行う。ある人が他のある人に勝利する確率が与えられるので、8人それぞれが優勝する確率を求めなさい。 解 n人目が決勝に出る確率 r[n] は、i人目がj人目に勝てる確率を p[i, j] とすると b = {2, 0, 6, 4}[n / 2] r[n] = …

問題 ある文字列sを無限に繰り返して列を作る。この無限列と全く同じ列を作り出す、最も短い文字列を求めよ。 解 元の文字列が繰り返しになってれば削れる。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collecti…

あぶねぇ・・・。1533 -> 1395 (-138) Easy さっと書いてぱっと提出。なかなか。 Medium 再帰でややこしく解こうとして、最終的に結局三試合しかないんだからわざわざ再帰する必要のないことに気付いた。気付いたのは大会の後。 Hard とりあえずこんな感じじ…