競プロ精進日記 #17

精進や復習で解いた問題を載せていきます。

あさかつ

AtCoder Problems 上で開催されているあさかつの問題を後から解きました。

• ABC029 B - カキ
  問題文の通りに処理をします。
  提出したソースコード

• ARC013 A - 梱包できるかな？
  全探索しました。
  提出したソースコード

• ABC026 C - 高橋君の給料
  dfs をしました。
  提出したソースコード

• ARC008 B - 謎のたこ焼きおじさん
  name と kit について、どの文字が何個あるのかを配列に格納しておきます。
  その後、各文字についてキットがいくつ必要かを計算して、その最大値を出力します。
  提出したソースコード

• ABC164 D - Multiple of 2019
  最近出た問題で解き方を覚えていた。
  提出したソースコード

Codeforces (Round #641 (Div.2))

• A Orac and Factors
  n が偶数なら足す数字は必ず 2 であること、奇数 + 奇数は偶数であることを利用する。
  奇数なら 1 以外の最小の約数を求めて足し、その後は計算で終わりです。
  提出したソースコード

• B Orac and Models
  dp をしました。
  提出したソースコード