鳩でもわかるC#

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

AtCoder NoviStepsを埋めてみる(5) 順列全探索の続きです。今回は再帰全探索です。 C – Concat (X-th) C – Concat (X-th) 問題の概要 N 個の文字・・・

続きを読む

AtCoder NoviStepsを埋めてみる(4) bit全探索の続きです。今回は順列全探索です。 C++ であれば標準ライブラリである next_permutation 関数を用いて順列全探索を行うことができます。た・・・

続きを読む

AtCoder NoviStepsを埋めてみる(3) 貪欲法 1Q問題の続きです。今回はbit全探索です。 bit全探索とは、bit演算を使って全探索をする方法です。bit全探索を使えば、部分集合を全パターン列挙すること・・・

続きを読む

AtCoder NoviStepsを埋めてみる(2) 貪欲法 2Q問題の続きです。ちょっと難しめの問題を考えます。 E – Divide Graph E – Divide Graph 問題の概要 ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(1) 貪欲法 3Q以下の続きです。ちょっと難しめの問題を考えます。 082 – Interval Scheduling Problem 082 – ・・・

続きを読む