Codeforces Beta Round 9

スポンサーリンク

A. Die Roll

6 – max

B. Running Student

すべての候補を計算できます.

C. Hexadecimal’s Numbers

桁 dp で数えられます.

D. How many trees?

(頂点数,高さ) に関する数え上げを dp で計算します.

E. Interesting Graph and Apples

入力がひとつのサイクルなら YES.そうでないときすべての成分がパスであることが必要十分条件です.辞書順最小構築をするためには,最小ラベルの端点をとり,そのパス以外の最小ラベルの端点をとり,結ぶという操作を繰り返します.

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました