Skip to main content

AtCoder: abc240 (Swift)

Updated 1 min readMarkdown
Part of seriesCompetitive Programing

A - Edge Checker

提出

B - Count Distinct Integers

提出

C - Jumping Takahashi

  • コンテスト中では最低数、最高数を求めて、差を使って計算しようとしたのだけれどWA
    • これについてはテストケースが公開されてから再度確認したい
  • コンテスト終了後にSetやDictを使った解法の解説や他の方のコードを見た

提出

D - Strange Balls

  • コンテスト中、なぜかStackもどきを自分で用意したけれど、普通にArrayをStack的に使えばよかった
  • コンテスト後、ネスト化をなるべく抑えた記述にしてみた
  • 消える場合、スタックに追加せずに分岐する方法で書いていたけれど、コスト的にあまり変わらないなということで、追加したあときに消す方法にした
  • 好みの問題だが、直感だと追加せずに消してしまいたくなるから、自分は違和感を感じる方法
  • ただ、あまりメリットのない最適化だし、こういう思考に慣れたい気もする

提出

E - Ranges on Tree

  • 問題が何を言おうとしているのかがよくわからない…
  • semisagiさんの回答を写経
  • 入力例を自分の手で書き出してみてようやくわかった
  • それでも問題文を読んでもピンとこない
  • どうしたものか

提出

No comments yet. Be the first to comment.

More from this blog