鳩でもわかるC#

AtCoder NoviStepsを埋めてみる(14) Union-Findで二部グラフ判定の続きです。今回は Union-Find の応用問題です。 C – チームの旗の色 C – チームの旗の・・・

続きを読む

AtCoder NoviStepsを埋めてみる(13) Union-Find 2Q以下の続きです。今回は Union-Find で二部グラフ判定の処理をおこないます。 047 – Bipartite Grap・・・

続きを読む

AtCoder NoviStepsを埋めてみる(12) 整数系探索問題 1Q以上の続きです。今回は Union-Find です。 素集合データ構造（disjoint-set data structure）とは、データの集・・・

続きを読む

AtCoder NoviStepsを埋めてみる(11) 整数系探索問題の続きです。今回も整数系探索問題ですが、難しめの問題に挑戦することにします。 085 – Multiplication 085（★4） 0・・・

続きを読む

AtCoder NoviStepsを埋めてみる(10) 素数判定・約数列挙・素因数分解の続きです。今回は整数系探索問題です。 B – Around Square B – Around Square・・・

続きを読む

自作ゲームのテストプレイをお願いします。15ゲームとある方に頼まれてつくったゲーム。内容はアクセスしてのお楽しみ。

続きを読む

AtCoder NoviStepsを埋めてみる(9) エラトステネスの篩 1D編の続きです。今回は素数判定・約数列挙・素因数分解です。 別のところで定義した PrimeFactorization クラスを使っています。P・・・

続きを読む

AtCoder NoviStepsを埋めてみる(8) エラトステネスの篩の続きです。今回もエラトステネスの篩です。難しめの問題に挑戦します。 030 – K Factors（★5） 030 – K・・・

続きを読む

AtCoder NoviStepsを埋めてみる(7) 再帰全探索 1Q以降の続きです。今回はエラトステネスの篩です。 エラトステネスの篩とは？ エラトステネスの篩は、N 以下の正の素数を O(N loglog N) の計・・・

続きを読む

AtCoder NoviStepsを埋めてみる(6) 再帰全探索 2Qまでの続きです。今回も再帰全探索です。 D – String Equivalence D – String Equivalen・・・

続きを読む