AOJ2033

AOJ2033

まず強連結成分分解する。
その後、連結成分を圧縮した森でルートとなっている頂点を探す。
その頂点に含まれる本来の頂点のどれかをそれ単体で作成する。

強連結成分分解のコードを描いたのがだいぶ昔なので、描き直したい衝動に駈られている。

SRM542 Div1 Easy

250

まず、Tを決める。
高さ H 幅 W の四角形を考える。端から端まで使うような経路では T = 2 * (H + W)
中継地点の座標の選び方は (H - 1) * (W - 1) 通り。
その四角形の中から3点を選ぶパターンは、X座標Y座標を３つずつ選んで、
それを組み合わせてできる座標の数。つまり、3!
ex.) X = {0, a, W}, Y = {0, b, H} から作れる座標を組みは3!通り。

それを掛けて足しあわせていけばいい。

分かりやすく説明できないー。

UVa1103

UVa1103

やるだけ

SRM506 Div1 Easy

250

やるだけ。

SRM507 Div1 Easy

250

やるだけ。

SRM509 Div1 Easy

250

9で割った余りなのが重要。10^nをかけたとしても、あまりに変化がない。
そして、各数字は 2^(文字列の長さ) 回だけ登場する。

小さいケースを手で試していたら気がついた。
簡単だとも思わないけど、Editorials を見る限りでは正答率が低いわけではない。
こういう類を苦手に思わない人たちってのはどういう過程を経て答えに行き着くのか・・・。

SRM510 Div1 Easy

250

全通り試して間に合う。

SRM511 Div1 Easy

250

条件に合うように２つのグループに分ける。
あとは、割り当て方が何通りあるかを計算する。