理解するのに苦労したので、忘れないようにメモ。 使い所 参考サイト Java Python 使い所 選択する or 選択しないの2択を組み合わせ全探索するとき。 参考サイト qiita.com algo-method.com Java 「1 << N」 は２のN乗。 「S & (1 << i))」は整数Sを2進数と…

グラフ問題の考察や解法でよく使いそうなものをメモ。 連結成分の個数を数える サンプルコード（無向グラフ） 例題 参考サイト 閉路検出 参考サイト 木構造 頂点の深さ計測 参考サイト 最短経路＆経路復元＆距離計測 連結成分の個数を数える 全ての頂点から…

C問題にめちゃくちゃ苦戦したのでメモ。 atcoder.jp 解法 解答コード 参考サイト 解法 約数列挙問題。 文字起こしがしんどいので、画像で許して。 とりあえず「ABの約数の個数×CDの約数の個数」が答え。 思考過程 解けたとき気持ちよかったｗ 解答コード # N…

約数の数を知りたいなあ、という時にすぐ使えるようにメモ。 ソースコード 参考サイト ソースコード # N の約数をすべて求める関数 def calc_divisors(N): # 答えを表す集合 res = [] # 各整数 i が N の約数かどうかを調べる for i in range(1, N + 1): # √…

AtCoderで試しにPythonを使ってみることにしたのでメモを。 主に競技プログラミングで必要になることを箇条書き。 標準出力 標準入力の受け取り 内包表記 演算子 データ型 listの操作一覧 dict型（連想配列）の操作 defaultdict set(集合）の操作 優先度付き…