AtCoder: ABC253 (Swift)

  • ABDの3完
  • C問題で以前作った二分探索木のコードを流用したのだけど、それにエラーがあって解答できず
  • 悔しい…
  • それ以外はDで考えずにTLEを出した以外はそこそこ順調だった

A - Median?

  • 3つだけだし、ぱっとソートした
  • 最適な方法とかに時間をかけずにぱっと書けたかな?

提出

B - Distance Between Tokens

  • グリッドの位置から計算できる問題
  • 最初に提出したときに誤作動と自動補完でAppKitをインポートしようとしてCE
  • 結果にはカウントされないけれど、もったいない
  • とはいえ、ローカルだと動くコードだし、目検で防ぐのは現実的じゃないから不運な事故として諦めるしかない

提出

C - Max - Min Query

  • 詳しくは アルゴ式: 920 Q5. 二分探索木からの削除 (Swift)の2022-05-29の追記で…
  • 指摘していただいた、hironyticさんに感謝…
  • やっぱり二分探索木をその場でぱっと書くのには時間かかりすぎるから、自分のライブラリとしてもっておきたい
  • toamさんの解説でPriorityQueueを最小用と、最大用に二つ使って答えを出す方法を紹介されてて、strmikanさんの解答もそれで行なっている
  • 二分探索木を使う方法自体は悪くないけれども、PriorityQueueの実装の方が安定しているから、それを使うように発想の転換ができればよかったか

提出

D - FizzBuzz Sum Hard

  • 最初は109なら行けるかと思って単純に実装したけれども、TLE
  • 最小公倍数の出し方は深く考えずにネットでぱっと調べてしまった
  • これは改めてライブラリに追加してもいいかも

提出