2011-12-05から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2335 問題 略 解法 右方向に寄り道する回数をi回とする。この時左右方向の進み方はカタラン数の計算方法を応用して計算するとCombination(n+2*i,i) - Combination(n+2*i,i-1)になる。上下方向も同…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2335 問題 略 解法 右方向に寄り道する回数をi回とする。この時左右方向の進み方はカタラン数の計算方法を応用して計算するとCombination(n+2*i,i) - Combination(n+2*i,i-1)になる。上下方向も同…