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本だけの水道を用意したい??
方針のようなもの
・あとで