/atcoder_part3

2022/10/16~

Primary LanguagePython

atcoder_part3

  • 水色まで解く(青も確認して解けるなら解く)
  • 解説を見てでもACを獲る
  • 回答方法, 参考文献(URL etc.)も記述(コメント)する
  • 極力PEPに沿う(読みやすいように記述する)

コンテスト時の注意事項

  • しょうもないWAしないようにする
  • 時間かかっても間違わずにACできればレートが伸びる
  • Dまで解ければレートは出る
  • Eも可能な限り取り組む

アルゴリズム

二分探索

競プロ典型90 - 001. 羊羹の切り分け 競プロ典型90 - 010. テストの点数

半分全列挙

競プロ典型90 - 051. 典型的な店

いもす法

二次元いもす

競プロ典型90 - 028. 重ねた紙

しゃくとり法

競プロ典型90 - 34. いくつかの要素

エラトステネスの篩

競プロ典型90 - 030. K種の素因数

DP(動的計画法)

競プロ典型90 - 008. AtCounter

競プロ典型90 - 056. 福袋

DFS(深さ優先探索)

BFS(幅優先探索)

競プロ典型90 - 013. 寄り道最短経路

マンハッタン距離

競プロ典型90 - 036. 最大マンハッタン距離

木構造

木の直径

競プロ典型90 - 003. 最長道路

木DP

競プロ典型90 - 039. 木の距離

UnionFind

競プロ典型90 - 012. 色塗り

グラフ

強連結成分分解(SCC)

有向グラフにおいて「頂点x,yが互いに到達可能」なことを強連結という.

競プロ典型90 - 021. 元の位置に帰る

二部グラフ

(+ DFS)

競プロ典型90 - 026. 隣り合わない木