Codeforces Beta Round 83

A. Palindromic Times

条件が成り立つようになるまで時刻をインクリメントし続けます.

B. Datatypes

ソートした上で,$2$ 倍以上に増えていない場所があるかどうかを調べます.

C. Dorm Water Supply

入次数が $0$ の点からグラフ探索をします.

D. Basketball Team

余事象は適当な二項係数の商です.

E. Arrangement

toposort 数え上げは,dp でできます.いままで使った人間集合を状態として,残った人間の中で入次数 $0$ のものを追加するという要領です.

先頭から確定させながら,残った人間集合に対してこの数え上げを行えばよいです.

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