2017年に解いた問題まとめ

まとめ

5月

TopCoder

  • SRM522 DIV1 Easy(5/5)
    • ゲーム
  • SRM570 DIV1 Easy(5/5)
    • 繰り返し
  • SRM624 DIV1 Easy(5/8)
    • DP,累積和

AtCoder

  • ARC022
    • A スーパーICT高校生(5/7)
      • 文字列処理
    • B 細長いお菓子(5/7)
      • しゃくとり法
    • C ロミオとジュリエット(5/7)
      • 木の直径(木DP)

Code Forces

  • 337-A(5/9)
    • やるだけ
  • 580-A(5/11)
    • 最長増加部分列問題
  • 455-A(5/11)
    • DP
  • 189-A(5/12)
    • DP
  • 327-A(5/12)
    • 全探索
  • 313-B(5/12)
    • 累積和
  • 550-A(5/12)
    • 文字列探索
  • 732-B(5/13)
    • 貪欲法
  • 651-A(5/13)
    • 貪欲法
  • 368-B(5/13)
    • 累積和
  • 363-B(5/13)
    • 累積和
  • 702-A(5/17)
    • 最長増加部分
  • 538-B(5/17)
    • 貪欲法
  • 476-B(5/17)
    • 確率

Hacker Rank

  • WorldCodeSprint
    • MarsExploration(5/1)
    • FlatlandSpaceStations(5/1)
    • EmasSupercomputer(5/1)
  • WorldCodeSprint10

    • RewardPoints(5/6)
      • やるだけ
    • ZigzagArray(5/6)
      • カウント
    • Maximal AND Subsequences(5/6)
      • 最大ができる集合をきめる
  • World CodeSprint 9

    • Grading Students(5/6)
      • やるだけ
    • Weighted Uniform Strings(5/6)
      • 累積和っぽい
    • Queen’s Attack II(5/6)
      • 実装
  • Dynamic Programming

AOJ

* DPL_1
    * A(5/10)
        * コイン支払い問題
* ALDS1_10
    * A フィボナッチ数列(5/9)
        * DP
* Volume0
    * 0022 和の最大値(5/10)
        * 最大部分列和問題