Entries from 2018-03-01 to 1 month

区間DPを勉強してみた

精進してるとやっぱり出てきた区間DP... 避けてきたけど、今回は少しコツをつかもうと思って勉強してみました What's 区間DP? 区間についての動的計画法です。はい。 .... は? 訳がわからんから取り敢えず問題解いてみよう だるま落としぃ http://judge.u-a…

ARC090-E Avoiding Collision

何するか分かるけど、どうしたらいいのか分からないことが多かったので 書いておく 解法 1.S から各頂点への距離をDijkstraで求める 2.S から各頂点への経路数 各頂点からTへの経路数を求める 3.(全経路の組み合わせ) - (すれ違ってしまう組み合わせ) が答え…

ARC083-E Bichrome Tree

dp解けなくて悲しいね... 解法 要するに、「根をそれぞれの色で塗った時の合計がX_i以下になる」を満たせば 頂点に重みをつけることで満たすことができる じゃあどうやって求めるのか、ということですが... 根をどちらかに塗った時の値は X_iの値(定義から自…

WindowsのVSCodeにC++を書く環境を作る

VSCodeにC++の環境を作るのに手こずっている人をいっぱい観測して このままじゃ広がらない(宗教的)と思ったので書いてみました 環境はSurface Pro 2017 , Windows10です VSCodeインストール code.visualstudio.com ここから 一番左を選択 インストーラーがダ…