なかけんの競プロノート

blog
textbook
problem

Home / problem

problem

Sub section

PAST第二回

1

About

なかけんの競プロノートは、競プロのコンテスト参加履歴、数学の観点からの解説、PASTの解説を書いているサイトです。記事の一覧はコチラ。

Section List

整数と四則演算

数
数の大小
整数の足し算と引き算
整数の掛け算
整数の割り算
整数の整数乗
切り捨てと切り上げ
整数の四則演算
余りの計算
分配法則

倍数・約数・素数

倍数と約数
素数と合成数
素数とエラトステネスのふるい
素因数分解
素因数分解と約数と倍数
素因数分解と約数の個数
最大公約数と最小公倍数
素因数分解と最大公約数と最小公倍数
ユークリッドの互除法
3個以上の整数の最大公約数と最小公倍数

再帰関数
漸化式と再帰関数
和や階乗と再帰関数
繰り返し二乗法と再帰関数
素数と再帰関数
フィボナッチ数列と再帰関数（メモ化再帰）

順列と組合せ

樹形図
順列
組合せ
最短経路の総数（二方向の場合）
パスカルの三角形と組合せ
和の公式（1からnまでの和）

商と剰余演算

商と剰余演算の具体例
フェルマーの小定理
逆元と剰余演算
組合せと剰余計算

第二回アルゴリズム実技検定 A - エレベーター解説
第二回アルゴリズム実技検定 B - 多数決解説
第二回アルゴリズム実技検定 C - ⼭崩し解説
第二回アルゴリズム実技検定 D - パターンマッチ解説
第二回アルゴリズム実技検定 E - 順列解説
第二回アルゴリズム実技検定 F - タスクの消化解説
第二回アルゴリズム実技検定 G - ストリング・クエリ解説
第二回アルゴリズム実技検定 H - 1-9 Grid 解説
第二回アルゴリズム実技検定 I - トーナメント解説
第二回アルゴリズム実技検定 J - ⽂字列解析解説
第二回アルゴリズム実技検定 K - 括弧解説
第二回アルゴリズム実技検定 L - 辞書順最⼩解説
第二回アルゴリズム実技検定 N - ビルの建設解説

なかけんの競プロノート

🏠
🔼
✅
🔽