CodinGame Winter Challenge 2023 (2hアルゴコンテスト) 問題メモ

URL

感想

  • 提出前のサンプルテストにて、2,3,5問目が(サーバー側の不調により)動かない
  • コンテスト2hが過ぎたら問題が見れない。解答・解説もない
  • このままでは学びが少ないのでは？

5問目

  • a, bをc, dに変更する操作列を作れ
  • a,b,c,d <= 30
  • 操作1 a+=1
  • 操作2 b+=1
  • 操作3 a-=2, b-=2
  • a,bは負にしてはいけない
  • 禁止状態(x, y)がいくつか与えられるのでそれは避けること
  • 解答：グラフとして解ける

6問目

  • (x, y)が10万個与えられる
  • 距離1000以下だと衝突する
  • 衝突の個数を求めよ
  • -109<=x, y<=109
  • 解答：分からないけれどかなり既出感. kd-tree? sort?

7問目

  • N=50のグラフが与えられる
  • 各点には0～6と書いてある
  • 0～6を1つずつ含むパスの数は？
  • 解答：分からない。dfsと書いている人がいたが計算量爆発しないのかな？

tweets