codingcompetitions.withgoogle.com 実装は時間があれば書きます（） 問題 「パスカルの三角形の最上段の頂点からスタートし、移動先に書かれた数字を足していったとき、和がNとなるような移動方法を答えよ。 ただし、同じ場所に2回移動することはできず、移…

codingcompetitions.withgoogle.com実装が難しいので、必要な考え方を書いていきます。 indiciumはラテン語で行列のtraceの意味なんですね、へ～！問題 「次数がnのラテン方陣が与えられたとき、traceがk（n n次のラテン方陣とは、各行・各列が1, 2, ... , n…

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 4の続編です。 codeforces.com問題５． 「頂点1を根を持つ二つの木T1, T2が与えられます。T1とT2を同じ構造にするために、足りない葉をそれぞれの木に補います。葉となる頂点を一つ補うたび…

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 3の続編です。 codeforces.com 問題４． 「木Tが与えられ、頂点iにはCiのコストが設定されています。根の頂点からスタートし、未探索の頂点へとランダムに移動していきます。未探索の頂点が…

こんにちは。 今回はセグ木について少しまとめようと思います。最近トゥイッターでセグ木はもちろん、HL分解？や全方位木DP？という難単語が流行っているようです（顰蹙を買いそう...）。 全方位木DPはこないだのABCのFで出題されたことが発端ですが、、、僕…