hogecoder

tsutaj 競技プログラミングの記録

2018-02-22から1日間の記事一覧

TopCoder SRM 728 Div1 Easy: Halving

するめうめ tsutaj.hatenablog.com 問題概要 自然数が 個与えられる。各数字 に対して、次の操作を何度でも行える。 が偶数のとき、その数字を に変える。 が奇数のとき、その数字を か のどちらかに変える。 操作を何回か行い、 個全てが同じ数字になるよう…

TopCoder SRM 728 Div2 Hard: TrisomorphismEasy

するめうめ 問題概要 原文 → TopCoder Statistics - Problem Statement 頂点の有向グラフがあり、各頂点はそれぞれ から までの番号でラベル付けされている。 ある つの頂点を選び、ラベルをローテーションするという操作を何回か行い、元のグラフのラベリン…