Hatena::Grouptopcoder

hotpepsiの練習帳

2016-01-04

Google Code Jam Qualification Round 2015

01:42

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

A. Standing Ovation

問題

方針

B. Infinite House of Pancakes

問題

  • D個の皿に何個かのパンケーキが配られる
  • 毎秒、全ての皿のパンケーキを1つずつ食べるか、または、どれかの皿のパンケーキをどこか(新しい空の皿でもよい)に移動できる
  • 全てのパンケーキを消費する最小秒数を求める

方針

C. Dijkstra

問題

  • i、j、kからなる基本文字列Lと、その繰り返し回数Xが与えられる
  • 隣接する2文字は置換ルールで1文字に短縮できる
  • 3文字の文字列ijkに短縮可能かどうか求める

方針

結果

A、B、C-smallで49点。例年より通過枠が厳し目か。

Cで末端の処理をX % 16としていたが、これだと残りがちょうど16回の場合に誤判定するので、(X > 4のとき)4 + (X % 4)のようにしないといけなかった。


http://togetter.com/li/807476

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20160104