287 Amusing Qc Machine
很有意思的一道題。
f[i] = i次猜測可以確定的范圍。
首先我們猜一個，如果得到了right就over了是吧。
否則我們還不知道應(yīng)該往哪邊猜，先蒙一個方向猜，這樣可以確定的范圍是f[i - 1]
然后c次以后得到了正確的方向，如果是另一個方向那么能確定的范圍是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來模擬，最多只有1000*1000個繁殖事件。
292 Field for the Cemetery
q*c的格子最多可以放多少個1*c的長條(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)造，還沒想好。
294 He's Circles
Polya原理
295 Identifier Duplicated!
分別計算latin-russian和空格放置的方案數(shù)，乘起來。后者是不定方程的解數(shù)。