2016-01-01から1年間の記事一覧
問題Dashboard - Round 1C 2016 - Google Code Jam問題概要建物が1からBまで番号付けされており、建物同士を有効エッジで繋いでいく。 1からBまでのパスの総数がMになるようにエッジを設置できるかどうかを判定し、設置できる場合は具体的なエッジの張り方を…
問題Median Tree | Aizu Online Judge問題概要無向連結グラフが与えられる。各エッジにはコストが付いているので、そのコストの中央値が最小となるような全域木を求めよ。
問題概要()と[]からなる文字列が与えらます。複数個の括弧を取り除いて(取り除かなくても良いが、すべての括弧を取り除くことは不可)、対応が取れた括弧文字列の作り方の総数を求めよ。 例: ()[] (), [], ()[]が作れるので3通り()) 真ん中or右端の括弧を取る…
問題概要各靴下の長さS[]と、ペアにしたい数Pが与えられる。max(ペアにした靴下の長さの差)の最小値を求めよ。
問題Problem - A - Codeforces問題概要ケフィアを大量に摂取したい。Aルーブルで1リットルかBルーブルで1リットルを摂取することができる。Bルーブル払った場合は瓶を返すことでCルーブル返してもらえます。 Nルーブル持っている時に摂取できるケフィアの量…
問題All Problems問題概要10個のスレッドである命令列を実行するとき、デッドロックする可能性があるかどうかを出力せよ
はじめに去年に引き続きハル研究所プログラミングコンテストに参加しました。 前回参加した時は60位くらいでツライ記憶しかなかったのですが、今年は4位に入ることが出来ました。自分がこれだけ高い順位に入れるコンテストというのを今まで経験したことがな…
問題N人の人達の上司、給料、生産能力が与えられる。 この会社の利益はN人の生産能力-給料の合計値となる。 生産能力が給料よりも低い人がいるので、そのような人をリストラすることで会社の利益を最大化したいが、ある人をリストラするとその人の部下達も全…
問題https://www.facebook.com/hackercup/problem/1525154397757404/問題概要全部でT個のテストケースがある。 各テストケースではN個の単語のうちK個を印刷したい。 今与えられているテキストエディタでは以下の操作を行うことができる。 ・一文字打つ ・(…