2017-05-07から1日間の記事一覧
Div1 https://community.topcoder.com/stat?c=round_overview&rd=16883 Div1 Easy. ParenthesisRemoval ()から成る文字列が与えられる。 ()は良い文字列 X,Yが良い文字列ならばXYも良い文字列 Xが良い文字列ならば(X)も良い文字列 最も左の"("を1つ選んで、…
無向グラフ上で特殊な数え上げをする場合に使えるテク集 スペクトルグラフ理論 無向グラフをあるルールで行列に変換したものを使って色んな問題を解決する 参考1 参考2 ラプラシアン行列の固有値0の個数は無向グラフでの連結成分の個数と同じ 解説 行列木定…