2013-09-14から1日間の記事一覧
問題文 http://codeforces.com/contest/344/problem/A 概要 N 個の磁石を指定された順番と向きで一列に並べる。 隣り合う極が同じ場合、二つの磁石がくっついて一つのグループになる。 そうでないとき、磁石は反発するので違うグループとなる。 全てを並べた…
問題文 http://codeforces.com/contest/344/problem/B 概要 三頂点からなるグラフがある。 このグラフは多重辺を許可し、ループを許可しない。 グラフの各頂点について、次数が指定される。 その制約を満たすグラフを構築できるならば、そのときの辺の張り方…