UAPC 2011 Summer

UAPC

A: Popularity Estimation

時刻は高々30なので，全ての時刻について，誰が現れていたかを求めればよい．

https://ideone.com/XwUzT

B: High and Low Cube

書くだけ．

https://ideone.com/KnT3z

C: Time Manipulation

包除原理．

https://ideone.com/Lvtvb

D: The Great Summer Contest

Greedyに試す．
Math+DP，Greedy+Graph，Geometry+Otherの内，2つが2，1つが0となるケースだけ例外処理したら通った．

https://ideone.com/xd5MC

E: SAT-EN-3

真になるclauseが1つでもあればよい．

https://ideone.com/ccHbH

F: Cosmic Market

指示を逆から辿れば簡単に計算できる．

https://ideone.com/bOWim

G: Everything Starts With Your Vote

P(C)：お気に入りのうちC人を上位K人に入れることが出来るか．
で2分探索．

https://ideone.com/ver9x

H: World Domination

━━(:3)(:3)(:3)━一

I: 11224111122411

連続するn個の数字で何種類の文字列を表現出来るかをDPで求め，それを掛け合わせる．

https://ideone.com/Q2GPU

J: The Incubator

各クエリをBITとHashMapにより実現．

https://ideone.com/gr9Wu

Result

ooooooo-oo 8th
自分より上は全員10冠だった．