はまやんはまやんはまやん

hamayanhamayan's blog

2017-12-21から1日間の記事一覧

GCD of Polynomials [Codeforces Round #453 B]

http://codeforces.com/contest/901/problem/B多項式でユークリッドの互除法をやる。 ユークリッドの互除法の計算回数がN回となる2組の多項式を答えよ。 なお多項式の係数は-1,0,1のどれかにせよ。答え方は、係数で答える。 3 1 2 3 4であれば、3次多項式で…

Hashing Trees [Codeforces Round #453 A]

http://codeforces.com/contest/901/problem/A高さHの木を考える。 高さiの頂点数がa[i]である。これを満たす根付き木がただ1つに定まるなら「perfect」を出力する。 もし、複数個あるなら「ambiguous」と出力し、その中から2例出力せよ。