プログラミングコンテストチャレンジブック
プログラミングコンテストチャレンジブック ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～
目次
2 基礎からスタート!一初級編
全探索
再帰関数
スタック
キュー
深さ優先探索
幅優先探索
特殊な状態の列挙
枝刈り
貪欲法
硬貨の問題
区間の問題
p.43 区間スケジューリング
辞書順最小の問題
その他の例題
動的計画法
探索のメモ化と動的計画法
漸化式を工夫する
計算問題に対するDP
データ構造
木·二分木
プライオリティキューとヒープ
グラフ
グラフの表現
グラフの探索
応用問題
数学的な問題を解くコツ
素数に関する基本的なアルゴリズム
余りの計算
べき乗を高速に計算する
3 ここで差がつく!一中級編
ソート列から値を探す
解を仮定し可能か判定
最小値の最大化
平均最大化
頻出テクニック
反転
弾性衝突
データ構造
動的計画法を極める!
データ構造を用いて高速化
ネットワークフロー
計算幾何
平面走査
数値積分
さらに極める!一上級編
より複雑な数学的問題
行列
modの世界
数え上げ
対称性のある数え上げ
ゲームと必勝法
グラフ
頻出テクニック
スタックの利用
デックの利用
工夫を凝らして賢く探索
枝刈り
A*とIDA*
分割統治法
列の分割統治法
ツリーの分割統治法
平面の分割統治法
文字列
文字列に対する動的計画法
文字列検索
column
スタック領域とヒープ領域
食欲法のアルゴリズムの証明
ハフマン符号
memsetによる初期化
全探索の書き方
初期化忘れに注意
いろいろなDP
DPにおける配列の再利用
lower bound
平衡二分木
証明や法則などについて
二分探索の収束判定
集合の整数表現
領域木
完全マッチングの個数
もっと高速な漸化式の計算
さまざまなグラフに対する最大流
高速な最大流アルゴリズム
さまざまなグラフに対する最小費用流
線形計画問題
計算誤差
整数計画問題
文字列DPのより高速な前処理
多倍長演算
Related Pages
- →メカニズムデザイン×資源配分×インセンティブ×坂井_豊貴×藤中_裕二×若山_琢磨×マスキンの定理×耐戦略性の定義×ゲーム理論×支配戦略均衡×直接ゲーム×直接メカニズム×社会的選択関数×解概念×メカニズムの定義×メカニズム×非拒否権性×ベイジアン誘因両立性×社会的選択×ソロモン王のジレンマ×グレーザー=マーメカニズム×社会的選択対応×ナッシュ遂行×耐戦略性×支配戦略遂行×無支配戦略遂行×公共的意思決定×ギバート＝サタスウェイト定理×無作為独裁制×グローヴス関数×期待外部性関数×交換経済×ワルラス配分×ハーヴィッツ定理×制約ワルラス配分×第二価格オークション×セカンドプライスオークション×収入同値定理×最適オークション×公平分担×非分割財交換×トップトレーディングサイクルアルゴリズム×コア(ゲーム理論)×マッチング×ゲール＝シャプレーアルゴリズム→
- →vitalik_buterin×メカニズム×アルゴリズム×インセンティブ×credible_neutrality_as_a_guiding_principle×メカニズムデザイン×メッセージ空間×配分関数×移転×インセンティブ整合性×メカニズムの定義×メカニズムデザイン(書籍)→
- →open_science_framework×再現性の危機×arnold_ventures×メタサイエンス×center_for_open_science×特許権×期限付き独占権×enforcement×デファクトスタンダード×pocとpmfは違う×データ共有基盤×公共的情報インフラ×インフラ×インフラの予算でやる×予備自衛官×コスモローカル×funding_the_commons×earth_commons×pagoda_thailand_builder_residency×パゴダ×co-creative×コロプラ×御代田×開発合宿×データ活用基盤×federated_learning×秘密計算×protocol_labs×ニューロテック×gitcoin×quadratic_funding×optimism×token_house×dao_treasury×インパクト評価×ebpm×トニー・ブレア×intervention×介入×評価システムも評価される×ビジョナリーにcooが必要×aoiのtttcページにaudrey_tangのコメントがある×ワイガヤ×出しつくした感×焼きなまし法×認知的体力が無限大×熱意のある人はリソース×pagoda×4seas×フォーシーズ×コミュニティマネージャ×信頼の醸成×democratic_inputs_to_ai×プロセス評価×sib×事業仕分け×競争性×ウェルビーイングインデックス×ウェルビーイング×well-being×歯ブラシ問題×相互運用性×interoperability×幸福の定義×人々の幸福の定義は人間が行う必要性がある×サイボウズと語ろうplurality_多元性の実践と期待×aiによる統治×人間の意思決定×地域幸福度指標×デジタル庁×デジタル田園都市国家構想×移動式投票×曲線下面積×集団的意思決定×マッチング×レコメンド×複雑なものを複雑なまま理解する×2022年参院選のpolis的可視化×blu3mo×news_from_all_sides×つながり×昭和的価値観ai×polymarket×アイデアクラウド×hft→
- →真鶴2023-05-13×課題感×解ける課題×プロジェクト発生成長のプロセス×解く手段×技術×マッチング×ニーズシーズマッチング×現金というコモディティ×お金で買えないリソース×理解×熱意×言語化×ブレインストーミング×自信×自己肯定感×polis×匿名シードコメント×課題感と解ける課題→
- →dp×重み付き区間スケジューリング問題×連立1次方程式×最小カット×最大独立集合問題×二部グラフの最大マッチング×dilworthの定理×区間スケジューリング×貪欲法×区間スケジューリング問題×マトロイド×マトロイド交差×有向全域木×カラフル全域木×指数時間アルゴリズム入門→
- →指数時間アルゴリズム×岩田_陽一×巡回セールスマン問題×最大クリーク問題×幅×グリッドグラフ×pathwidth×半分全列挙×最大独立集合問題×fptアルゴリズム×最小頂点被覆問題×有界探索木×カーネライズ×シュタイナー木問題×包除原理×ハミルトンパス×グラフ彩色問題×彩色数×高速ゼータ変換×畳込み×完全マッチングの個数×完全マッチング×color_coding×k-cycle×bandwidth×cut_&_count×iterative_compression→
- →オイラー路×グリッド上の幅優先探索×ハンガリアン法×二部グラフの最大マッチング×二重辺連結成分分解×二重頂点連結成分分解×全点対間最短路×単一始点最短路×強連結成分分解×彩色数×最大クリーク×最大流×最大独立集合×最小全域有向木×最小全域木×最小流量制限付き最大流×最小費用流×橋/関節点×bit×binary-trie×convex-hull-trick-add-monotone×li-chao-tree×link-cut木_部分木クエリ×link-cut木×ウェーブレット行列×スパーステーブル×スライド区間の昇順k個の和×セグメント木×トライ木×マージ可能ヒープ×列の平方分割×平衡二分探索木×永続配列×素集合データ構造×UnionFind×ローリングハッシュ×接尾辞配列×最長共通接頭辞×最長回文×回文×複数文字列検索×hl分解×全方位木dp×最小共通祖先×木の直径×木の重心分解×根付き木に変換×mod-pow×オイラーのφ関数×オイラーのφ関数テーブル×ベル数×ラグランジュ補間×二項係数×二項係数テーブル×任意mod畳み込み×分割数×分割数テーブル×商列挙×形式的冪級数×形式的べき級数×拡張ユークリッドの互除法×拡張ユークリッド互除法×第2種スターリング数×約数列挙×素因数分解×素数テーブル×素数判定×組合せ×行列演算×進数変換×階乗×離散対数問題×高速フーリエ変換×divide-and-conquer-optimization×monotone-minima×スライド最小値×一次元累積和×二次元累積和×個数制限付きナップサック×最大長方形×最適二分探索木×最長増加部分列×ダブリング×包除原理×燃やす埋める問題×燃やす埋める×牛ゲー×mo’s_algorithm×offline-dynamic-connectivity×座標圧縮×アルゴリズム→
- →帰着する力×小さい制約の問題×nが8前後の制約×nが10~20前後の制約×N が 30~40前後の制約×n_が_50前後の制約×n_が_300~500前後の制約×N が 1000 前後の制約×小さな定数に注目×変数を一つ固定する×3つのものの真ん中を固定×行列の半分×xとyにわける×操作の不変量に注目×偶奇に注目×偶奇で場合わけ×操作の順番によらない×時間軸反転×元に戻せる操作×左右から累積積×等差数列の加算は差に注目×区間反転の合成はxor×Grundy数×余事象を引く×k番目の数を二分探索×xorは繰り上がりのない足し算×xorは桁ごとに分割可能×45度回転×差の最小化は中央値×代表的なグラフで考察×木は二部グラフ×木の直径×最大化を二分探索で×選択肢が少ない方から貪欲×二次元座標を二部グラフにする×順序を有向グラフにする×凸関数の極値は三分探索×単調増加ならしゃくとり法×等比数列は剰余に注目×n進数は剰余に注目×括弧列は上り下り×競技プログラミングで解法を思いつくための典型的な考え方×keyence2020_d×abc152_f×agc026 c×arc060_a×JOI2008HO C×abc034d×abc138e×abc023d→
- →僕のatcoderの学び方(〜緑)×僕のatcoderの学び方(〜青)×ARC106×気づきの言語化×結晶化×変形テクニックに名前をつける×行列の半分×二項定理×足し算の順序の変更×概念のハンドル×テストできるスニペットライブラリ×UnionFind×mod_pでの組み合わせ×educational_dp_contest×動的計画法×atcoder_library_practice_contest×AtCoder Library×帰着する力×帰着訓練→
- →思考の結節点2019-10-14×知識の保存形式×知識の表現形式がアップデートされなければならない×知識の表現形式のアップデート×連想のストック×連想装置×レコメンド×検索×2-hop_link×連想×知識を編むプログラム×リンクサジェスト×過去の自分の書き物と今の思考の結合支援×類似文書検索×word2vec×gyazz×転置インデックスと指差し×文書は場所×指差し×文書が階層的×長さをパラメータにしたdf×接尾辞配列×scrapboxの良さ(その2)×抽象概念×メタファー×知性を高めるシステム×アイデアの干渉効果×類似度ベースではないレコメンド×レコメンドとscrapbox×明示的なブラケティング→
- →出現集中×ポアソン分布×df×idf×tf-idf×この文書を代表するキーワードらしさ×単語分割×sentencepiece×sentencepieceのユニグラム言語モデル×viterbiアルゴリズム×Suffix Array×キーワード抽出×接尾辞配列→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]