workout/

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: ？
  • ※大昔にPythonで参加したコンテストの問題
• 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: ゲーム
  • 自力AC
• ARC038-B: ゲーム
  • 自力AC
• ARC030-A: 閉路グラフ, 列への変換
• ARC037-C: 小さい方からk番目
• ARC035-C: ワーシャルフロイド
• ARC046-B: ゲーム
  • 自力AC
• ARC041-B: 逐次決まっていく
• ARC042-C: 貪欲とDPの複合
• ARC043-B: しゃくとり法
• ARC054-B: 二分探索, 三分探索？
• ARC052-B: 累積和, 幾何？
• ARC056-B: Union Find, ダイクストラ法
• ARC051-B: フィボナッチ数列
• ARC050-B: 二分探索
  • ★
• ARC061-E: 拡張グラフ上のダイクストラ法
  • 橙difficulty
• 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: ゲーム
  • 自力AC
• 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

  • twitterで見かけた類題（らしい）。

• 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: オーバーフロー

  • ★
  • modpow の定数倍にも注意

• 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: 数え上げ, 区間