y_megane.log

日々の勉強や改善ネタの備忘。

AtCoder

AtCoder ABC120 D問題の解法(Union−Find)を図示してみる

AtCoder ABC120のD問題で解法とされたUnion-Find木について。 茶色(当時)の私でも分かるように絵を書いて処理を追ってみた。 理屈やコードは素晴らしい記事があったのでリンク先参照。 本記事ではABC120のD問題を具体例として「実際どう動いているか」を図示…

AtCoder緑になりました

AtCoder登録自体は少し前だけど、本腰入れ始めたのはここ2ヶ月ほど。 色々と怪しいところが多いけど、なんだかんだ最初の到達点である(?)緑になりました! これまでの精進 スタート時点 情報系の学部を出ているけどダメ学生の類だったので、アルゴリズムの…

競プロ(AtCoder)でネーミングに困った単語集

変数や関数の命名に困った、または英語/日本語が分からなかった単語集。 グーグル先生頼みなので、誤りなどあればご指摘ください。 随時更新(予定) 日本語 英語 倍数 multiple 約数 divisor 素数 prime 最大公約数 gcd: greatest common divisor 最小公倍数 …