GCJ 2014 Qualification Round A

選択した行の共通要素の数を数える
GCJ 2014 Qualification Round B

今のまま目標値まで生産するのと増産できるようにするのとでどっちがお得か調べる。
増産できるようにした方が良かったら↑をさらに繰り返す。
増産できるようにしない方がお得になったらそれが答え。
GCJ 2014 Qualification Round C

一回で爆弾が無いエリアすべて見えるようにするには。
指定マスの周囲8マスに爆弾がなければ連鎖していくので
爆弾がないマスは周囲8マスに爆弾が無いか、爆弾がないマスの周囲8マスに存在しなければならない。
周囲8マス制限を弱めるには隅をうまく使う。
端を使ってもさらに1マス分爆弾がないマスがないと連鎖できないので基本は2行(or 2列)同じ長さの爆弾ないマスを作らなければならない。
↑の制限を受けない例外は1行or1列or空きが1つの時。
基本の2行(or2列)が作れればあとはそれより長くならない行(or列)を1行単位で追加できる。
ただし長さが1になるとやはり連鎖対象にならないのでそこだけ回避するにようにその前を調整する。
GCJ 2014 Qualification Round D

最大限勝てる組み合わせと最大限負けられる組み合わせを考える。
片方のリストの小さい方からもう一方のリストの最小より大きいか調べるとそれがわかる。