287     Amusing Qc Machine
很有意思的一道題。
f[i] = i次猜測(cè)可以確定的范圍。
首先我們猜一個(gè)，如果得到了right就over了是吧。
否則我們還不知道應(yīng)該往哪邊猜，先蒙一個(gè)方向猜，這樣可以確定的范圍是f[i - 1]
然后c次以后得到了正確的方向，如果是另一個(gè)方向那么能確定的范圍是f[i - c]
so, f[i] = f[i - 1] + f[i - c] + 1...

288     Best Tournament Schedule   
經(jīng)典的構(gòu)造題

289     Challenging Tic-Tac-Toe
經(jīng)典的博弈樹搜索 + memorize
   
290     Defend the Milky Way   
三維凸包

291     Evolution   
用queue來(lái)模擬，最多只有1000*1000個(gè)繁殖事件。

292     Field for the Cemetery
q*c的格子最多可以放多少個(gè)1*c的長(zhǎng)條(sgu292)
基本YY是只有2種可能，一種是使勁擺橫然后擺豎，另一種是弦圖那樣擺
for e.g. 7 * 6放1*4
aaaahi
bbbbhi
cccchi
de  hi
degggg
dehhhh
deiiii
偽代碼:
if (q < n || c < n) 直接算;
t1 = q % n, t2 = c % n;
s1 = n - t1, s2 = n - t2;
ans = max((q * c - t1 * t2) / n, (q * c - s1 * s2) / n);
  
293     Game with Q an C   
應(yīng)該是很麻煩的構(gòu)造，還沒(méi)想好。

294     He's Circles   
Polya原理

295     Identifier Duplicated!
分別計(jì)算latin-russian和空格放置的方案數(shù)，乘起來(lái)。后者是不定方程的解數(shù)。