directory
Version:
v0.0.0-...-23e9799
Opens a new window with list of versions in this module.
Published: Jul 15, 2021
License: MIT
Opens a new window with license information.
README
¶
2020-04-25 復習リスト
Last Change: 2020-06-13 15:49:24.
不参加ABC
- ABC006-D: LIS
- ABC007-D: 桁DP
- ABC017-D: しゃくとり法, DP
- ABC018-C: 累積和
- ABC018-D: 半分全列挙
- ABC016-D: 幾何
- ABC024-C: 貪欲
- ABC022-C: 最短路, 閉路グラフ
- ABC027-C: ゲーム
- ABC029-D: 桁DP
- ABC026-D: 二分探索
- ABC037-D: メモ化再帰, DP, DFS
- ABC038-D: 貪欲
- ABC036-D: 木DP
- ABC035-D: 最短路
- ABC032-D: 半分全列挙, ナップサックDP
- ABC041-D: bitDP
- ABC048-D: ゲーム
- ABC049-C: 貪欲?
- ABC049-D: Union Find
- ABC040-D: Union Find
- ABC045-D: ?
- ABC042-D: 逆元
- ABC043-D: ?
- ABC044-C: DP
- ABC053-D: ?
- ABC054-D: ナップサックDP?
- ABC055-D: ?
- ABC059-C: 全探索?
- ABC059-D: ゲーム?
- ABC057-D: パスカルの三角形
- ABC051-C: グラフの入次数?
- ABC051-D: ワーシャルフロイド法
- ABC056-C: ?
- ABC058-D: 数学
- ABC065-D: MST, クラスカル法
- ABC062-C: ?
- ABC062-D: priority queue?
- ABC063-D: 二分探索
- ABC061-D: ベルマンフォード法
- ABC068-C: グラフ?
- ABC060-D: DPに見せかけた全探索?
- ABC076-D: AtCoder Express
- ABC077-C: 二分探索
- ABC078-C: 期待値
- ABC078-D: ゲーム
- ABC074-D: ?
- ABC075-D: 全探索?
- ABC084-C: シミュレーション?
- ABC084-D: 数学, 因数分解, エラトステネスの篩
- ABC083-D: XOR, フリップ
- ABC082-D: DP
- ABC089-D: MLEに注意?D飛びの累積和
- ABC080-D: いもす法(効率の悪い解法が通る?)
- ABC087-D: DFS
- ABC086-D: 2次元累積和, 周期性
- ABC088-D: BFS?
- ABC096-D: 数学, 整数
- ABC091-C: 貪欲
- ABC091-D: Two Sequences,
無理ゲー Go1.14なら可能
- ABC098-D: Xor Sum 2
- ABC099-D: 全探索?
- ABC097-C: 全探索?
- ABC097-D: Union Find
- ABC092-D: ギャグ系構築
- ABC093-C: ?
- ABC103-D: 貪欲
- ABC104-D: DP
- ABC105-C: 記数法
- ABC105-D: 累積和?
- ABC102-C: 貪欲
- ABC109-D: ?
- ABC107-B: 実装
- ABC107-C: ?
- ABC100-D: 全探索
- ABC101-C: 全探索?
- ABC106-C: ?
- ABC106-D: 2次元累積和
- ABC108-B: 幾何
- ABC111-C: ?
- ABC110-C: ?
- ABC110-D: 重複組合せ
- ABC112-C: 全探索
- ABC112-D: ?
ARC
- ARC007-C: 実装
- ARC001-C: 実装
- ARC004-B: 幾何
- ARC002-C: DP
- ARC017-B: しゃくとり法?
- ARC023-B: 市松模様
- ARC024-B: 円環→列の変換
- ARC024-C: ローリングハッシュ?
- ARC022-C: 木の直径, LCA
- ARC025-B: 2次元累積和
- ARC027-B: Union Find
- ARC027-C: 貪欲とDPの複合
- ARC038-A: ゲーム
- ARC038-B: ゲーム
- ARC030-A: 閉路グラフ, 列への変換
- ARC037-C: 小さい方からk番目
- ARC035-C: ワーシャルフロイド
- ARC046-B: ゲーム
- ARC041-B: 逐次決まっていく
- ARC042-C: 貪欲とDPの複合
- ARC043-B: しゃくとり法
- ARC054-B: 二分探索, 三分探索?
- ARC052-B: 累積和, 幾何?
- ARC056-B: Union Find, ダイクストラ法
- ARC051-B: フィボナッチ数列
- ARC050-B: 二分探索
- ARC061-E: 拡張グラフ上のダイクストラ法
- ARC079-D: 構築
- ARC079-E: 構築
- ARC094-E: ゲーム
- ARC103-E: グラフ構築
- ARC102-D: 構築
- ARC100-D: しゃくとり法
不参加AGC
- AGC008-A: 全探索
- AGC001-B: ユークリッドの互除法
- AGC002-C: ?
- AGC005-B: 平衡二分探索木によるSet, 区間の数
- AGC004-A: 全探索?
- AGC004-B: ?
- AGC003-C: ?
- AGC017-B: ?
- AGC019-B: ?
- AGC018-B: ?
- AGC023-A: zero sum ranges
- AGC023-B: ?
- AGC022-A: 辞書順
- AGC028-A: LCM?
- AGC021-A: DP
- AGC020-A: ゲーム
- AGC020-B: ?
- AGC029-B: 貪欲
- AGC036-A: 構築, 算数?
- AGC037-A: DP, 貪欲?
- AGC038-A: 構築
- AGC038-B: ?
- AGC033-B: ゲーム, DP
- AGC035-A: ?
- AGC041-B: ?
- AGC043-A: DP
コンテスト参加記録より
2018
- ABC114-C: 再帰関数
- ABC114-D: 数え上げ
- ABC115-D: 再帰関数
- ABC113-D: bitDP
- 第5回ドワンゴからの挑戦状-B: ?
- caddi begginer-C: 算数
- caddi begginer-D: ゲーム
- 天下一2018予選-C: ?
2019
-
KEYENCE2019-D: 数え上げ, 前処理, 二分探索
-
日経2019-D: トポロジカルソート
-
ABC116-C: 実装
-
ABC116-D: 貪欲
-
ABC118-D: DP
-
ABC119-D: 二分探索
-
ABC117-D: 桁DP
-
エクサウィザーズ2019-C: 二分探索
-
エクサウィザーズ2019-D: DP
-
AGC031-B: 樹形図DP
-
AGC032-B: グラフ
-
ABC121-D: XOR
-
ABC122-D: DP
-
天下一2019予選-C: 全探索, 累積和
-
ABC124-D: 累積和?
-
ABC123-C: ?
-
ABC123-D: 二分探索, priority queue
-
CPCSO Session3-E: XOR
-
Chokudai SpeedRun 002-I: ?
-
Chokudai SpeedRun 002-J: ?
-
ABC128-D: 全探索
-
ABC128-E: イベントソート, 平衡二分探索木によるSet
-
ABC127-D: ?
-
ABC127-E: 数え上げ, 区間?
-
ABC126-F: 構築
-
AGC033-A: 初期地点多数のBFS
-
diverta2-C: 構築
-
diverta2-D: DP
-
M-SOLUTIONS2019-C: 期待値
-
M-SOLUTIONS2019-D: グラフ構築
-
AGC034-A: ?
-
AGC034-B: 転倒数
-
ABC131-E: ?
-
ABC130-C: 幾何, 算数
-
ABC130-D: しゃくとり法
-
ABC130-E: 数え上げDP
-
ABC132-E: 拡張グラフ上のダイクストラ法
-
ABC129-D: 累積和?
-
ABC129-E: 桁DP
-
ABC133-E: 木グラフ
-
ABC135-D: DP
-
ABC134-D: 調和級数
-
ABC134-E: ?
-
第一回日本最強プログラマー学生選手権予選-C: フリップ
-
第一回日本最強プログラマー学生選手権予選-D: 二部グラフ
-
ABC137-D: priority queue?
-
ABC137-E: ベルマンフォード法
-
ABC138-E: 二分探索
-
ABC136-E: 整数
-
ABC141-E: Longest Common Substring
-
ABC140-D: ?
-
ABC140-E: 平衡二分探索木によるSet
-
ABC139-E: トポロジカルソート
-
ABC142-E: bitDP
-
CR589Div2-C: オーバーフロー
-
CR588Div2-C: 全探索
-
CR588Div2-D: 貪欲?
-
CR596Div2-C: 整数?
-
CR592Div2-C: 整数
-
CR591Div2-D: DP
-
CR590Div3-E: ?
-
ABC144-E: 二分探索
-
AGC039-A: ランレングス圧縮, 等差数列
-
AGC039-B: 二部グラフ, グラフの直径
-
CR594Div2-C: 数え上げDP
-
ABC143-E: ワーシャルフロイド, ダイクストラ法
-
CR595Div3-C-Hard: 半分全列挙, 記数法
-
DDCC2020予選-C: 実装
-
DDCC2020予選-D: 不変量, 整数
-
CR602Div2-C: 貪欲?
-
CR599Div2-C: 整数
-
ABC146-E: 区間の数え上げ
-
ABC146-F: DP
-
ECR77-D: 貪欲?, 区間
-
ECR76-D: ?
-
ABC145-D: ?
-
ABC145-E: DP
-
ABC148-E: 数え上げ?
-
ABC148-F: ゲーム
-
CR609-D: 市松模様
-
ABC149-E: 二分探索
- ★★★
- 億マス計算系の二分探索はこれだけやっておけば良い
-
ECR78-C: 累積和, map
-
CR605-D: DP
-
CR605-E: 整数, グラフ
-
CR604-D: 構築?
-
AtCoder銀行コンテスト-E: ?
-
AtCoder銀行コンテスト-F: 整数
-
ABC147-D: オーバーフロー
-
ABC147-E: DP, 絶対値
2020
-
KEYENCE2020-D: bitDP, 転倒数
-
ABC152-D: 数え上げ, 全探索
-
ABC152-E: 整数, 因数分解
-
ABC150-D: 整数, 偶奇性
-
ABC150-E: 整数?
-
ドワンゴ2020-B: 期待値
-
ABC155-D: 二分探索
-
ABC155-E: 桁DP, 引き算の筆算のシミュレーション
-
日立コンテスト-C: 二部グラフ, 構築
-
ABC158-E: 数え上げ, 区間, 整数, 合同式
-
ABC159-E: 全探索, 実装
-
ABC162-E: 約数包除原理
-
ABC163-E: DP
-
ABC161-E: DP, 貪欲
-
CR641-div2C: 整数, gcd, lcm
-
ABC164-E: 拡張ダイクストラ
-
ABC165-D: 整数
-
ABC165-E: 構築, 整数
不参加の企業コンテスト
- SoundHound2018本選-B: DP
- CODEFESTIVAL2015朝プロHard-A: 全探索
- CodeFormula2014予選A-C: 実装?
- CODETHANKSFESTIVAL2018-E: DP?
- CODETHANKSFESTIVAL2018-F: ?
- CODETHANKSFESTIVAL2017-D: 整数, 中国剰余定理
- CODEFESTIVAL2016qualC-C: ?
- CODEFESTIVAL2016qualB-C: MST
- CODEFESTIVAL予選B-C: グラフ構築, 二部グラフ
- CODEFESTIVAL2017qualC-C: 回文
- CODEFESTIVAL2016qualA-C: 辞書順
- CODEFESTIVAL2018qualA-C: 数え上げDP
- CodeFlyer2018本選-B: 絶対値, 二分探索?
- CODEFESTIVAL2014予選B-C: 名もなき典型
- CODEFESTIVAL2014予選B-D: 平衡二分探索木によるSet, Stack, DP
- CODEFESTIVAL2018Final-A: 3つのうちの真ん中固定
- CODEFESTIVAL2018Final-B: 対数
- CODEFESTIVAL2018Final-C: 二分探索
- CODEFESTIVAL2016Final-D: 貪欲
- CODEFESTIVAL2015予選A-D: 貪欲, 二分探索
- CODEFESTIVAL2017final-C: 全探索?
- CodeFlyer2018予選-C: しゃくとり法, 二分探索
- COLOCON2018-C: 整数?
- DISCO2016予選-B: シミュレーション
- 天下一2016予選-B: DP
- DISCO2016予選-C: 整数, 高度合成数
- DISCO2019予選-C: 二分探索, 億マス計算?
- Mujin2018-C: グリッド, 累積和
- Mujin2018-D: 整数, グラフ問題への帰着
- みんプロ2017-C: 文字列?
- 第5回ドワンゴ-C: 数え上げ, 区間
Directories
¶
1st
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
PAST_hard
|
|
|
|
Click to show internal directories.
Click to hide internal directories.