perogram

2020-01-21から1日間の記事一覧

1269D - Domino for Young

https://codeforces.com/contest/1269/problem/D editorialではよく証明が分からなかった こちらを見てわかった https://tinumukiti631.hatenablog.com/entry/2019/12/23/175055 同じ高さの2列があったら消してよい ぷよぷよじゃないしなぁ?と思うかもしれ…

競プロでいう「DSU」って何?

Disjoint Set Unionの略。すなわちUnion Findのことである codeforcesでよく見かける。世界的にはDSUって呼ぶのかな? プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~作者:秋葉拓哉,…