問題ページ - ACコード 制約きっっっっっっっっつ…20敗 解き方(簡単なやつ) まず覆面算に使われているアルファベットがいくつあるかカウントし、10個より多かったらUNSOLVABLEと出力。 次にDFSで各アルファベットにどの数字を割り当てるか探索しチェック、見…

Julia言語でUnionFind法を実装する方法について。DataStructures.jlのIntDisjointSetsを用いた方法を紹介する。

おはこんばんにちは！(死語) まぁじです。ちょっと@chmaxを使う機会があったので書いてみます。 はじめに 実行環境は以下の通りです。AtCoderのコードテスト(version 1.4.0)でも動くことを確認しました。 $ julia --version julia version 1.3.1 注意・マク…

こんにちは。まぁじです。無料だったのでPAST第3回受験しました。 結果は64点・中級(A~I)でした。 PAST第3回の過去問へのリンクは以下です。 atcoder.jp 解けた問題と終了後に解いた問題の解法を書いていこうと思います。 ちなみに入力は以下です。以降のコ…

※この記事は古い情報です。投稿時点でのAtCoderのJuliaのバージョンはv0.5であり、一部プログラムが動作しない可能性があります。環境もAtomよりVSCodeをお勧めします(個人的に)。また後で書き直します。 まえがき お久しぶりです。まぁじです。 この暇な春…