Hatena::Grouptopcoder

hotpepsiの練習帳

2012-02-10

Facebook Hacker Cup 2012 QR

02:11

A. Billboards

問題

  • 板に文字を敷き詰める
  • 上下左右の余白は不要

方針

  • 上限値はすぐわかる
  • 1ptずつ減らして全探索
  • 一応2分探索も書いてみたが全探索でも十分間に合う

B. Auction

問題

  • 最も価値がある商品をバーゲン品、最も価値がない商品を粗悪品として漸化式がなんとか

C. Alphabet Soup

問題

方針

  • mapに入れて数える

感想

GCJとほぼ同じシステムだがsmallとlargeの区別がないので、ちょっと緊張した。GCJに比べて問題文が短く、制約条件がややわかりづらい(余白が必要かどうかとか)

Bだけ異次元。

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20120210