水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

日報的な(2016/01/09)

今日はねていたり,親戚の家に行っていたりして,はかどっていない.

CodeForcesに出る

爆死.A問題2WAしてた.ただ,A問題WA無しで通していれば,レーティングが上がった可能性が大いにあり,惜しいことをしたコンテストだと思った.(てか問題セットが数学よりで辛かった,数学はね,苦手)


公式の解説はここ.まだ読んでない.

Codeforces Round #338 (Div. 2) editorial - Codeforces


考察ゲーだったんしょう.


A問題は,基本的にsetなり配列なりで数えておいて,ついたかどうかをチェックすればよかったみたい.ただ,どこにも繋がっていないような電球があるっていう引掛けがあって,キレそうだった.(2WA,英語力のなさを感じる)

n, m = map(int, input().split())
table = [i for i in range(1, m+1)]
appeared = set([])
for _ in range(n):
    li = [int(i) for i in input().split()]
    if li[0] != 0:
        appeared |= (set(li[1:]) - set([0]))
print("YES" if len(appeared.symmetric_difference(set(table))) == 0 else "NO")

ABC 032

べつのきじにかく.

かいた↓

yumechi0525.hatenablog.com




あと,これで4問分AC増えたので,今年の目標300問特の進捗を,6/300にしますね.