競プロ精進日記 #5

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

AtCoder

• ABC152 E -Flatten
  4/30 のよるかつで出て解けなかったので復習しました。
  解説放送の途中で出てきた、線形エラトステネスの篩を実装しました。
  提出したソースコード

よるかつ

AtCoder Problems 上で開催されているよるかつに参加しました。

• ABC090 A - Diagonal String
  順番に出力するだけです。
  提出したソースコード

• ABC151 C -Welcome to AtCoder
  この問題が初めて見たコンテストで WA だしたなーと思いつつ解いて 1 WA。
  最終的に不正解な問題も数えてしまったという同じミスを繰り返しました。
  提出したソースコード

• ABC047 B -すぬけ君の塗り絵 2 イージー
  縦と横でどの範囲が塗られているかを求めて、
  最終的に塗られていない範囲を掛け合わせる。
  提出したソースコード

• ABC085 D - Katana Thrower
  解法が衝撃的だったので解き方を覚えていました。
  刀は投げるようと切るようの 2 つがあるとして考えます。 priority_queue に刀を投げる時のダメージを入れて、別の変数(attack など)に刀で切る時の最大ダメージを入れておきます。
  priority_queue のダメージが attack を超えるまで刀を投げ続け、それ以降は刀で切り続けます。
  提出したソースコード