2011-05-01から1ヶ月間の記事一覧
問題 いくつかの数字の配列が与えられる。これをk個のグループに分けたい。ただし、条件として「各グループの数字の分散の値の和が最小となるようなグループ分け」にしなければならない。 この時、分散の和が最小となるグループ分けの「分散の和」を返す。 …
問題 nのk-multifactorialをfac_k(n)とし、(n-χ*k)が0より大きいものの積と定義する。 例えば、14の3-multifactorialは14*11*8*5*2=12320となる。 より正確に書くと、 fac_k(n) = n if k>=n fac_k(n) = n*fac_k(n-k) if k nとkが与えられるので、fac_k(n)を…
問題 与えられた文字列の後ろにいくつかの文字を追加して回文を作りたい。最短となる回文を返せ。 考え方 文字列をひっくり返したものを元の文字列とずらして重なるかどうかを比較していって、元の文字列と同じ部分まで同じになったらひっくり返した文字列で…
いい問題。
もう、ぼろくそ。。。
問題 何人かのホットドック屋さんが通りで商売している。しかし、互いにDメートルは離れて商売したいと考えている。このとき、それぞれがDメートル離れるためには最低何秒かかるか。ホットドック屋さんは1秒で1メートル動けるとする。 ホットドック屋さんの…
問題 バスケの勝敗表が与えられるので、RPIという指標を計算する。 「RPI = 0.25 * WP + 0.50 * OWP + 0.25 * OOWP」で、定義されそれぞれ、 ・WP : そのチームの勝率 ・OWP : そのチームの対戦相手の勝率(ただし、そのチームとの対戦を除く) ・OOWP : その…
問題 あなたはSeanとハングマンというゲームをやる。これは、順にアルファベットを言っていき、選んだ単語にそのアルファベットがあればそこだけ公開、なければ-1点。あなたは辞書Dの中から1単語選ぶ。Seanはアルファベットリストがあって、そのリストの順に…
問題 今日はD回ゲームをした。勝率はPD%。今までのゲームはG回で勝率がPG%。なんと奇跡的にPD,PGはきっちり整数値となった! PD,PGが与えられる。この時、そのPD,PGが正しい値としてあり得るかを判定して返す。 ただし、今日のゲームはN回以下であった。(D…
1078位で通過ならず。(上位1000人通過)
通過してない。
440位で通過。 http://www.go-hero.net/jam/11/name/phyllo
今年もやってまいりました。登録忘れてて、ギリギリの参加登録。
ひっそりと参加。難しすぎて泣いた。
通過した。
予選落ち。507位、、、orz
いい勉強になった。0点。 基本的に英語の読解スピードが遅く、正確性が低くて悲しい。
なにこの難易度。 体調崩してたから参加するか迷ってたけど、結果的に参加してよかった。
問題 文字列strが与えられる。さらに、いくつか文字列boring[i]が与えられる。 文字列strの部分文字列の中で、boring[i]が含まれない最長の文字列の長さとその最初の文字の場所を答える。 考え方 しゃくとりっぽくやる。部分文字列の最初の位置begと最後+1の…
久しぶりすぎる参加。Div.1のレートが上がってしまったので、またDiv.2に。。