読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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して最も大きい偶数にする??

方針のようなもの

・末尾が最初から偶数かそうではないかとか色々悩んでよくわからなくなったのでチュートリアル読もう。