名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

日報的な(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にしますね.