GCJ 2014 Round 1C A

P/Qを最大公約数で割って約分。
分母Qが2の累乗でないときは不可能(2進数の性質使う)。
分子Pが分母Qの1/1,1/2,1/4…以上でできるだけ大きい条件満たすの探して何番目かが答え。
GCJ 2014 Round 1C B - small

すべての並べ方(N!通り)試して条件を満たす数を数える。
GCJ 2014 Round 1C C - small

全並べ方(2^(N*M))を試して条件を満たす最小の配置を探す。
何個残るかは長方形の辺から未配置が隣接するところを潰していくことでわかる。