Educational Codeforces Round 33

スポンサーリンク

A. Chess For Three

そのままシミュレーションして矛盾しないか判定.

B. Beautiful Divisors

候補の数が少ないので全部試します.

C. Rumor

連結成分ごとに min をとります.

D. Credit Card

入金は不足しそうな瞬間だけ行うとしてよいです.このとき入れすぎるとオーバーする可能性があるので,入金結果どのような範囲の所持金がありうるかの区間を保持して調整します.

E. Counting Arrays

素因数ごとに解けばよいです.あとは符号の決め方の $2^{n-1}$ もあります.

F. Subtree Minimum Query

subtree 内である:dfs inorder が適当な区間内である.

という条件に加えて,深さも適当な区間内であるという条件がつきます.なので (inorder, depth) というのを頂点の座標と思うと,長方形領域での min をとればよいということになります.

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