hotpepsiの練習帳

Facebook Hacker Cup 2012 QR

02:11

A. Billboards

問題

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

方針

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

B. Auction

問題

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

C. Alphabet Soup

問題

• 文字列からHACKERCUPを抽出

方針

• mapに入れて数える

感想

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

Bだけ異次元。