めもめも

このブログに記載の内容は個人の見解であり、必ずしも所属組織の立場、戦略、意見を代表するものではありません。

2021-07-26から1日間の記事一覧

D - Send More Money の解説

何の話かと言うと atcoder.jpこの問題をネタに「しらみつぶし」系のコードの書き方のパターンを紹介します。 候補のリストをメンテナンスする 上記の問題、公式解説では、「0 〜 9 を重複なく割り当てられる文字は最大でも10種類なので、10! 通りを端から順…

D - RGB Coloring 2 の解説

何の話かと言うと atcoder.jp上記の問題をネタに、(木構造とは限らない)単純無向グラフの基本的な取り扱いを説明します。単純無向グラフは、多重リンクや自分から自分へのリンクを含まない無向グラフです。一般には、複数の連結成分に別れます。 データの…