Deceitful War_Google Jam Qualification Round 2014

題目連結: https://code.google.com/codejam/contest/2974486/dashboard#s=p3&a=2
也可看Contest Analysis的超專業分析..還有證明(倒)

這題有點小尷尬
明明說是最難的題目，結果比minesweeper還要簡單太多

規則部分就不細說了，兩種遊戲方式的比較(有點像在玩橋牌)
War:
1. Ken一定出比Naomi大的牌(有的話)
2. Naomi一定從最小開始出，出最大的話Ken會用最小檔掉
DeWar:(Naomi知道所有牌)
1. 如果Naomi最大的牌>Ken，則Naomi出最大可以消耗掉Ken最大的牌(沒想到我這樣做可以過practice的測資|||)
1. 如果Naomi最小的牌<ken，則用最小牌換最大牌
2. 如果Naomi最小的牌>Ken最小的牌，則Naomi用最小牌換Ken最小牌

Cookie Clicker Alpha_Google Jam Qualification Round 2014

cookie clicker這遊戲玩了就黏住了，明明知道很空虛很浪費時間，不過依然會想玩到最後看還有什麼新元素(增加更多的cookie)

題目連結: https://code.google.com/codejam/contest/2974486/dashboard#s=p1

概念很簡單
當cookie的數量到C(可買新的farm)，就拿X-C/speed 跟 X/speed+F 比較，如果後者較短就先買farm

410 - Station Balance

這題的解法可參考https://sites.google.com/site/stevenhalim/
第一版的competitive programming p36 (free e-book)
對我來說感覺上還是很難相信一個最大配一個最小值可以得到最佳解...