WARush

SRMの結果とか、解けた問題のコードを書いていきます

2016-10-10から1日間の記事一覧

SRM674 Div1 Easy "VampireTree"

問題 TopCoder Statistics - Problem Statement 解法 まず木グラフの特性より、辺の数はn - 1なので、そうなっているか確認。(インプットのnumは辺を2回ずつ数え上げているから、(n - 1) * 2 = num[i]の合計値なのか確認) 木グラフになっていたら、あとは…

SRM675 Div1 Easy "TreeAndPathLength3"

問題 TopCoder Statistics - Problem Statement 考えた解法 0と1をとりあえず繋げる。 他の頂点は0または1にだけ繋げることを考えると、長さ3のシンプルパスの数は0に繋げた頂点の数 * 1に繋げた頂点の数になる。 9991とかの大きめの素数はこれだけだと丁度…