hotpepsiの練習帳

Google Code Jam 2015 Round2

16:12

https://code.google.com/codejam/contest/8234486/dashboard

Problem A. Pegman

問題

• R行C列のマス目に、いくつかの矢印が置かれている
• 任意の場所にペグマンを置く
• 置いた場所に矢印があった場合、その方向に、矢印に当たるまで進む
• 矢印の方向は書き換えることができる
• どこにペグマンを置いてもマス目の外にでないようにするために必要な書き換え回数の最小値を求める

方針

• 矢印に置かれた時は、矢印にぶつかる必要がある
• 各矢印について、4方向のいずれかに矢印があればOK、なければ無理
• そのままだと矢印にぶつからないのなら方向を変える
• https://github.com/firewood/topcoder/blob/master/gcj_2015/R2_A.cpp

Problem B. Kiddie Pool

問題

• N種類の蛇口がある
• それぞれの蛇口iからは流量Ri、温度Ciの水が出る
• プールに温度X、容量Vだけ水をためるのに必要な最短秒数を求める

方針

• smallのみ
• Nは2以下
• N=1のときは温度が一致すれば割るだけ
• N=2のときは、片方または両方の温度がXと一致すればそれを使う
• そうでないとき、X度未満とX度を超える蛇口が必要
• 温度差の比でブレンドする
• 必要な水量を流量で割り、時間の長いほうが答え
• https://github.com/firewood/topcoder/blob/master/gcj_2015/R2_B.cpp

Problem C. Bilingual

問題

• N行の文が与えられる
• 1は空白区切りの単語からなる
• 1行目は英語、2行目はフランス語
• 3行以上ある場合は、いずれかの言語
• 英語とフランス語、両方に出てくる単語の総数の最小値を求める

方針

• smallのみ
• 各単語を数値化しておく
• どちらか不明なのは最大18行なので、全て試す
• https://github.com/firewood/topcoder/blob/master/gcj_2015/R2_C.cpp

結果

A small,large B small C small

28pt 582nd

5年目にしてようやくTシャツゲット。(GCJJではもらっていたが) 宝物が増えました。

http://togetter.com/li/828625