砂場で遊ぼう

c++/python/mathematica などの練習帳

union-find (dsu)

Project Euler 196 / 三つ子素数

問題概略 基本方針 実際の計算 実装 問題概略 正の整数すべてを使って下の図のような三角形を作る。各数は最大 8 個の数と隣接している。次の条件をみたす 3 つの素数の組を「三つ子素数」(prime triplet)と呼ぶ。「3 つの素数のうち 1 つが他の 2 つと隣…

Project Euler 186 / ネットワークの接続性

問題概略 mathematica で解く 首相を含む部分集合の大きさを計算 グラフの連結成分を求める python で解く 通話記録の中身はどうなってるか 問題概略 100 万人のユーザをもつ電話システムの通信記録がある。 RecNr Caller Called 1 200007 100053 2 600183 5…