2017-06-24から1日間の記事一覧
SnackDown 2017 Online Elimination Round Cleaning the Space (SPCLN)https://www.codechef.com/SNCKEL17/problems/SPCLNこの問題は https://www.codechef.com/problems/RINと同値。問題設定や変数名を変えただけ。Editorialもある。 解法 最小カット問題と…
SnackDown 2017 Online Elimination Round Prefix XOR (PREFIXOR)https://www.codechef.com/SNCKEL17/problems/PREFIXOR https://www.codechef.com/viewsolution/14319736 問題 非負整数列A[1]..A[n]が与えられる。次のオンラインクエリに答えよ (l, r)：次…
SnackDown 2017 Online Elimination Round 解法案 Black Nodes in Subgraphs (BLACKCOM)https://www.codechef.com/problems/BLACKCOM/ https://www.codechef.com/viewsolution/14319524 問題 入力でN頂点の木が与えられる。各頂点は白か黒のどちらかの色が塗…
