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

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

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

Codeforces Round #176 (Div.2)

はい。
http://codeforces.com/contest/287

A. IQ Test

ざっくりと大意

・4x4で'#'か'.'が並んでる
・最大でも1マスを塗り替えて2x2を同じマスのみに出来るか

方針のようなもの

・効率のいい方法がわからないので4x4の中を最左上をスタートにして右隣り/真下/真下右隣りの4マス中で同じマスが3マス以上あればYES 同じマスがないまま端まで探索したらNO

l=[]
for i in xrange(4):
    l.append(list(raw_input()))

for i in xrange(3):
    for j in xrange(3):
        chk=0
        if l[i][j]==l[i+1][j]: chk+=1
        if l[i][j]==l[i][j+1]: chk+=1
        if l[i][j]==l[i+1][j+1]: chk+=1
        if chk>=2 or chk==0:
            print 'YES'
            exit()
print 'NO'

他の人のも見たけど大体がxrange(3)で2重ループで判定基準も似た感じで速度差もそれ程はなさそうだった。

B. Pipeline

ざっくりと大意

・n軒の住宅に対して正確にn本だけの水道を用意したい??

方針のようなもの

・あとで