AtCoder
AtCoder ABC120のD問題で解法とされたUnion-Find木について。 茶色(当時)の私でも分かるように絵を書いて処理を追ってみた。 理屈やコードは素晴らしい記事があったのでリンク先参照。 本記事ではABC120のD問題を具体例として「実際どう動いているか」を図示…
AtCoder登録自体は少し前だけど、本腰入れ始めたのはここ2ヶ月ほど。 色々と怪しいところが多いけど、なんだかんだ最初の到達点である(?)緑になりました! これまでの精進 スタート時点 情報系の学部を出ているけどダメ学生の類だったので、アルゴリズムの…
変数や関数の命名に困った、または英語/日本語が分からなかった単語集。 グーグル先生頼みなので、誤りなどあればご指摘ください。 随時更新(予定) 日本語 英語 倍数 multiple 約数 divisor 素数 prime 最大公約数 gcd: greatest common divisor 最小公倍数 …