問題ページ 問題概要 頂点 辺のグラフが与えられる． 個の経路 が到達可能なように，辺の向きを定めることが可能か？可能な場合どのような向きにするかも出力せよ． 解法 グラフに対して二重辺連結成分分解を行う．二重辺連結成分については，一つのサイクル…

問題ページ 問題を整理すると，長さの数列を長さ以下の増加列に分解する方法が何通りあるか？となる． であるような が同じ増加列に属することはない．逆にこれ以外の についてはどのように増加列に振り分けても問題ない． 「上述のような をつないだグラフ…

問題ページ '('，')'をそれぞれ+1，-1に言い換える．区間の部分文字列が正しい括弧列であるとは，区間の始点までの累積和と終点までの累積和がで一致していて，区間の間に累積和が 未満の点が存在しないことと等しい． ある')'に対応する，部分文字列が正し…

問題ページ 速度を何回も上げ下げする必要はない．したがって1,3,9,27,9,9,3,3,1のように一回上げて下げるような変化を考えればよい．時間を短くするには，貪欲にできるだけ早い速度にするべきである． 速度を上げられる 秒で目標の時間を過ぎない 速度を維…