Hatena::Grouptopcoder

hotpepsiの練習帳

2018-03-20

Google Code Jam 2017 Qualification Round

00:31

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

Problem A. Oversized Pancake Flipper

問題

  • N個のパンケーキがある
  • パンケーキの表裏の向きが与えられる
  • 連続したK個を裏返せる
  • 裏返す総回数を求める

方針

Problem B. Tidy Numbers

問題

  • 数の各桁が非減少なものをtidy numberとする
  • 数Nまでの範囲の最後のtidy numberを求めよ

方針

Problem C. Bathroom Stalls

問題

  • N個のマス目があり、初期状態では全てのマス目が空いている
  • 最も連続で空いているマス目の中央を埋める
  • ひとつずつ、K個のマス目を埋める
  • 埋まっているマス目について、左側の連続する空きマスの個数の最小値と、右側の連続する空きマスの個数の最小値を求めよ

方針

Problem D. Fashion Show

要復習

結果

がんばって7言語で書いたが、よくわからないやつはC++で解いてから書き直しているので、効率が良くない。ちゃんとその言語にあった書き方ができるようにしたい。

Cはkmjpさんの読んで、mapでメモ化するのはわかりやすかった。しかしこういうのを関数型言語で書ける気がしない。

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