Codeforces Round #288 (Div. 2)
はい。
http://codeforces.com/contest/508
A. Pasha and Pixels
ざっくりと大意
・Pashaはケータイに新しいゲームを入れた。
・長方形はn行にm個のピクセルがある。最初は全てのピクセルは白い。
・とある白いピクセルを選ぶと黒くなり、既に黒いピクセルを選ぶと黒いままである。
・2*2の黒いピクセルが出来てしまうとゲームが終わりになる。
・k個の手順のi,jのマスを触って終わりになった番目か終わりにならなかったら0を出力する。
方針のようなもの
・シミュレートする。
n,m,k=map(int,raw_input().split()) chk=0 l=[[0 for j in range(m+2) ] for i in range(n+2)] while chk<k: chk+=1 i,j=map(int,raw_input().split()) l[i][j]=1 a=l[i][j]+l[i-1][j]+l[i-1][j-1]+l[i][j-1] b=l[i][j]+l[i+1][j]+l[i+1][j+1]+l[i][j+1] c=l[i][j]+l[i-1][j]+l[i-1][j+1]+l[i][j+1] d=l[i][j]+l[i+1][j]+l[i+1][j-1]+l[i][j-1] if 4 in (a,b,c,d): print chk exit() print 0
B. Anton and currency you all know
ざっくりと大意
・1回だけswapして最も大きい偶数にする??
方針のようなもの
・末尾が最初から偶数かそうではないかとか色々悩んでよくわからなくなったのでチュートリアル読もう。