LeetCodeの代表的なアルゴリズム問題とその解答
LeetCodeの代表的なアルゴリズム問題とそのC++による実装をまとめました。文字列、配列、連結リスト、動的計画法などのトピックを取り上げ、アルゴリズム面接準備や日頃の練習に役立ちます。
目次
文字列処理
配列問題
連結リスト操作
動的計画法
木の走査
1. 文字列処理
1.1 二進数の部分文字列を数える（Count Binary Substrings）
問題説明：与えられた文字列において ...
6月2日 16:49 投稿
CSP-Sで出題される可能性のあるテンプレート集（非原创、各所からまとめ）
CSP-Sの点数を上げるためのテンプレート集
数学
高速累乗
int pow_mod(int base, int exp) {
int result = 1;
while (exp > 0) {
if (exp & 1) result = (result * base) % MOD;
base = (base * base) % MOD;
exp >>= 1;
}
return result;
}
ルーカスの定理（逆元の線形計算付き）
int inv[N], fact[N], fact_inv[N ...
5月22日 01:39 投稿