AtCoder

Strage box of AtCoder code
各ファイル内のREADME.mdに解法とコードを載せ始めました(2019/1/14~)

備忘録

next_permutation()はsort済みのvector or 配列を使用

カテゴリー別

• imos法・累積和

  • AGC023-A「Zero-Sum Ranges」
  • ABC106-D「AtCoder Express 2」
  • ABC105-D「Candy Distribution」
  • ABC084-D「2017-like Number」
  • ABC080-D「Recording」
  • ABC037-C「総和」
  • ABC035-C「オセロ」

• UnionFind

  • ARC056-B「駐車場」
  • ARC037-B「バウムテスト」
  • ARC032-C「道路工事」
  • ABC097-D「Equals」
  • ABC049-D「連結 / Connectivity」
  • ATC001-B「Union Find」

• 尺取法

  • ARC022-B「細長いお菓子」
  • ABC032-C「列」

• Warshall Floyd

  • ABC079-D「Wall」
  • ABC073-D「joisino's travel」
  • ABC054-C「One-stroke Path」
  • ABC051-D「Candidates of No Shortest Paths」
  • ABC022-C「Blue Bird」
  • ABC016-C「友達の友達」

• 幅優先探索

  • ABC088-D「Grid Repainting」
  • ABC007-C「幅優先探索」

• 二分探索

  • ARC050-B「花束」
  • ARC037-C「億マス計算」

• DP(未AC)

  • ABC054-D「Mixing Experiment」
  • ABC044-C「高橋君とカード / Tak and Cards」

• 再帰関数

  • ABC114-C「755」
  • ABC029-C「Brute-force Attack」