BOJ 10803 — 正方形を作る：漸化式境界の証明
旧アーカイブから保存した技術記事: BOJ 10803 — 正方形を作る：漸化式境界の証明。
タグ
アルゴリズム
97 articles.
2022-05-31
高速フーリエ変換 (FFT)
DFTの正規化、radix-2バタフライ、多項式の畳み込みを解説し、浮動小数点による整数計算の限界も示します。
BOJ 1199 — オイラー回路
旧アーカイブから保存した技術記事: BOJ 1199 — オイラー回路。
BOJ 7579 — アプリ
旧アーカイブから保存した技術記事: BOJ 7579 — アプリ。
BOJ 1006 - 襲撃者チョラギ
旧アーカイブから保存した技術記事: BOJ 1006 - 襲撃者チョラギ。
BOJ 1395 - スイッチ
旧アーカイブから保存した技術記事: BOJ 1395 - スイッチ。
BOJ 19565 - 数列の作成
旧アーカイブから保存した技術記事: BOJ 19565 - 数列の作成。
BOJ 3653 - 映画コレクション
旧アーカイブから保存した技術記事: BOJ 3653 - 映画コレクション。
フローネットワーク
実行可能なフロー、残余辺での増加と取り消し、カットによる上限、フォード・ファルカーソン法の停止条件を解説します。
フロイド–ワーシャル法
フロイド–ワーシャル法の全点対最短経路の漸化式を導き、安全なC++実装と到達不能・負閉路の解釈を解説します。
最大フロー最小カット定理
残余ネットワークの到達可能性を使って最大フロー最小カット定理を証明し、小さな例で最適性を確かめます。
BOJ 7469 - K番目の数
旧アーカイブから保存した技術記事: BOJ 7469 - K番目の数。
BOJ 2494 - 数字合わせ
旧アーカイブから保存した技術記事: BOJ 2494 - 数字合わせ。
BOJ 2162 - 線分グループ
旧アーカイブから保存した技術記事: BOJ 2162 - 線分グループ。
BOJ 1069 - 家に帰る
旧アーカイブから保存した技術記事: BOJ 1069 - 家に帰る。
BOJ 7869 - 2つの円
旧アーカイブから保存した技術記事: BOJ 7869 - 2つの円。
BOJ 17386 - 線分交差 1
旧アーカイブから保存した技術記事: BOJ 17386 - 線分交差 1。
BOJ 11378 - 熱血江湖 4
旧アーカイブから保存した技術記事: BOJ 11378 - 熱血江湖 4。
BOJ 11376 - 熱血江湖 2
旧アーカイブから保存した技術記事: BOJ 11376 - 熱血江湖 2。
BOJ 15927 - 回文は回文ではない
旧アーカイブから保存した技術記事: BOJ 15927 - 回文は回文ではない。
BOJ 16235 — 木の投資
旧アーカイブから保存した技術記事: BOJ 16235 — 木の投資。
BOJ 1240 - ノード間の距離
旧アーカイブから保存した技術記事: BOJ 1240 - ノード間の距離。
BOJ 14890 — 滑走路
旧アーカイブから保存した技術記事: BOJ 14890 — 滑走路。
BOJ 11437 - 最近共通祖先
旧アーカイブから保存した技術記事: BOJ 11437 - 最近共通祖先。
BOJ 5052 - 電話番号リスト
旧アーカイブから保存した技術記事: BOJ 5052 - 電話番号リスト。
BOJ 17144 — 微細粉塵シミュレーション
旧アーカイブから保存した技術記事: BOJ 17144 — 微細粉塵シミュレーション。
BOJ 1339 - 単語の数学
旧アーカイブから保存した技術記事: BOJ 1339 - 単語の数学。
BOJ 2169 — ロボットコントロール
旧アーカイブから保存した技術記事: BOJ 2169 — ロボットコントロール。
BOJ 15683 — 監視
旧アーカイブから保存した技術記事: BOJ 15683 — 監視。
BOJ 16234 — 人口移動
旧アーカイブから保存した技術記事: BOJ 16234 — 人口移動。
BOJ 13460 — ビーズ脱出 2
旧アーカイブから保存した技術記事: BOJ 13460 — ビーズ脱出 2。
BOJ 14500 — テトロミノ
旧アーカイブから保存した技術記事: BOJ 14500 — テトロミノ。
BOJ 14503 — ロボット掃除機
旧アーカイブから保存した技術記事: BOJ 14503 — ロボット掃除機。
BOJ 3190 — ヘビ
旧アーカイブから保存した技術記事: BOJ 3190 — ヘビ。
BOJ 14499 - サイコロを転がす
旧アーカイブから保存した技術記事: BOJ 14499 - サイコロを転がす。
BOJ 16236 - 赤ちゃんザメ
旧アーカイブから保存した技術記事: BOJ 16236 - 赤ちゃんザメ。
BOJ 15686 - チキン配達
旧アーカイブから保存した技術記事: BOJ 15686 - チキン配達。
BOJ 13275 - 最長回文部分文字列
旧アーカイブから保存した技術記事: BOJ 13275 - 最長回文部分文字列。
BOJ 17131 - キツネが情報島にやってきた理由
旧アーカイブから保存した技術記事: BOJ 17131 - キツネが情報島にやってきた理由。
BOJ 10999 - 区間和を求める 2
旧アーカイブから保存した技術記事: BOJ 10999 - 区間和を求める 2。
BOJ 1725 - ヒストグラム
旧アーカイブから保存した技術記事: BOJ 1725 - ヒストグラム。
BOJ 2268 - 数の合計 7
旧アーカイブから保存した技術記事: BOJ 2268 - 数の合計 7。
BOJ 1275 - コーヒーショップ2
旧アーカイブから保存した技術記事: BOJ 1275 - コーヒーショップ2。
BOJ 10868 - 最小値
旧アーカイブから保存した技術記事: BOJ 10868 - 最小値。
BOJ 2836 - 水上タクシー
旧アーカイブから保存した技術記事: BOJ 2836 - 水上タクシー。
BOJ 5419 - 北西風
旧アーカイブから保存した技術記事: BOJ 5419 - 北西風。
BOJ 2170 - 線分の長さの合計
旧アーカイブから保存した技術記事: BOJ 2170 - 線分の長さの合計。
BOJ 4013 - ATM
旧アーカイブから保存した技術記事: BOJ 4013 - ATM。
Codeforces 1638A - Reverse
旧アーカイブから保存した技術記事: Codeforces 1638A - Reverse。
BOJ 11281 - 2-SAT - 4
旧アーカイブから保存した技術記事: BOJ 11281 - 2-SAT - 4。
AtCoder ARC 135 A — Floor, Ceil Decomposition
旧アーカイブから保存した技術記事: AtCoder ARC 135 A — Floor, Ceil Decomposition。
AtCoder ARC 135 B - Sum of Three Terms
旧アーカイブから保存した技術記事: AtCoder ARC 135 B - Sum of Three Terms。
AtCoder ARC 135 C - XOR to All
旧アーカイブから保存した技術記事: AtCoder ARC 135 C - XOR to All。
Codeforces 1637B - MEX and Array
旧アーカイブから保存した技術記事: Codeforces 1637B - MEX and Array。
BOJ 3648 - アイドル
旧アーカイブから保存した技術記事: BOJ 3648 - アイドル。
Codeforces 1637C - Andrewと石
旧アーカイブから保存した技術記事: Codeforces 1637C - Andrewと石。
Codeforces Global Round 19 A — Sorting Parts
旧アーカイブから保存した技術記事: Codeforces Global Round 19 A — Sorting Parts。
BOJ 11280 - 2-SAT - 3
旧アーカイブから保存した技術記事: BOJ 11280 - 2-SAT - 3。
BOJ 13511 - 木とクエリ 2
旧アーカイブから保存した技術記事: BOJ 13511 - 木とクエリ 2。
BOJ 3977 - サッカー戦術
旧アーカイブから保存した技術記事: BOJ 3977 - サッカー戦術。
BOJ 4196 - ドミノ
旧アーカイブから保存した技術記事: BOJ 4196 - ドミノ。
BOJ 1509 - 回文の分割
旧アーカイブから保存した技術記事: BOJ 1509 - 回文の分割。
BOJ 3176 - 道路ネットワーク
旧アーカイブから保存した技術記事: BOJ 3176 - 道路ネットワーク。
BOJ 3584 - 最近共通祖先
旧アーカイブから保存した技術記事: BOJ 3584 - 最近共通祖先。
BOJ 1086 - パク・ソンウォン
旧アーカイブから保存した技術記事: BOJ 1086 - パク・ソンウォン。
BOJ 3665 - 最終順位
旧アーカイブから保存した技術記事: BOJ 3665 - 最終順位。
BOJ 1766 - 問題集
旧アーカイブから保存した技術記事: BOJ 1766 - 問題集。
BOJ 1009 - 分散処理
旧アーカイブから保存した技術記事: BOJ 1009 - 分散処理。
AtCoder ABC 238 A — Exponential or Quadratic
旧アーカイブから保存した技術記事: AtCoder ABC 238 A — Exponential or Quadratic。
AtCoder ABC 238 B — Pizza
旧アーカイブから保存した技術記事: AtCoder ABC 238 B — Pizza。
AtCoder ABC 238 C — digitnum
旧アーカイブから保存した技術記事: AtCoder ABC 238 C — digitnum。
BOJ 2213 - 木の独立集合
旧アーカイブから保存した技術記事: BOJ 2213 - 木の独立集合。
BOJ 1949 - 優秀な村
旧アーカイブから保存した技術記事: BOJ 1949 - 優秀な村。
BOJ 5670 - 携帯電話のキーパッド
旧アーカイブから保存した技術記事: BOJ 5670 - 携帯電話のキーパッド。
BOJ 10266 - 時計の写真
旧アーカイブから保存した技術記事: BOJ 10266 - 時計の写真。
AtCoder ABC 237 E — Skiing
旧アーカイブから保存した技術記事: AtCoder ABC 237 E — Skiing。
AtCoder ABC 237 D — LR の挿入
旧アーカイブから保存した技術記事: AtCoder ABC 237 D — LR の挿入。
AtCoder ABC 237 C — kasaka
旧アーカイブから保存した技術記事: AtCoder ABC 237 C — kasaka。
AtCoder ABC 237 B - 行列の転置
旧アーカイブから保存した技術記事: AtCoder ABC 237 B - 行列の転置。
AtCoder ABC 237 A — Not Overflow
旧アーカイブから保存した技術記事: AtCoder ABC 237 A — Not Overflow。
BOJ 14425 - 文字列集合
旧アーカイブから保存した技術記事: BOJ 14425 - 文字列集合。
BOJ 4354 - 文字列のべき乗
旧アーカイブから保存した技術記事: BOJ 4354 - 文字列のべき乗。
BOJ 3273 - 2つの数の和
旧アーカイブから保存した技術記事: BOJ 3273 - 2つの数の和。
BOJ 1094 - 棒
旧アーカイブから保存した技術記事: BOJ 1094 - 棒。
AtCoder ABC 235 D - Multiply and Rotate
旧アーカイブから保存した技術記事: AtCoder ABC 235 D - Multiply and Rotate。
AtCoder ABC 235 A - Rotate
旧アーカイブから保存した技術記事: AtCoder ABC 235 A - Rotate。
AtCoder ABC 235 B — 高橋の登山
旧アーカイブから保存した技術記事: AtCoder ABC 235 B — 高橋の登山。
AtCoder ABC 235 C - The Kth Time Query
旧アーカイブから保存した技術記事: AtCoder ABC 235 C - The Kth Time Query。
BOJ. ナイトの移動 (7562)
旧アーカイブから保存した技術記事: BOJ. ナイトの移動 (7562)。
BOJ. 壁を壊して移動する (2206)
旧アーカイブから保存した技術記事: BOJ. 壁を壊して移動する (2206)。
BOJ. トマト (7569)
旧アーカイブから保存した技術記事: BOJ. トマト (7569)。
BOJ 1655 - 真ん中の数を言おう
旧アーカイブから保存した技術記事: BOJ 1655 - 真ん中の数を言おう。
LeetCode. 34. ソート済み配列から最初と最後の位置を検索する
旧アーカイブから保存した技術記事: LeetCode. 34. ソート済み配列から最初と最後の位置を検索する。
BOJ 11279 - 最大ヒープ
旧アーカイブから保存した技術記事: BOJ 11279 - 最大ヒープ。
Codility - 配列の転倒数
旧アーカイブから保存した技術記事: Codility - 配列の転倒数。
BOJ 11659 - 区間和を求める 4
旧アーカイブから保存した技術記事: BOJ 11659 - 区間和を求める 4。
LeetCode 16 - 3つの数の和に最も近い値
旧アーカイブから保存した技術記事: LeetCode 16 - 3つの数の和に最も近い値。