2012-06-22から1日間の記事一覧

TopCoder SRM 369 Div1 Medium AbsSequence

問題 次のように定義される数列aがある。 a[0] = first a[1] = second a[i] = | a[i - 1] - a[i - 2] | (i > 1) このとき、aのx番目の要素を求めよ。 制約条件 first, second≦10^18 x≦10^18

TopCoder SRM 322 Div1 Medium ExtendedDominoes

問題 二つの異なる数字が書かれたドミノがいくつかある。 このドミノを全て使って、全体がちょうどいくつかの輪になるように並べる。 ドミノが輪になっているとは、 左右に隣合うドミノの、隣り合う側の数字がすべて等しく、 かつ、最初のドミノと最後のドミ…