CF Avito Code Challenge 2018

AB

はい

C

ちょっとすき,条件がつよいから結構Noが多そう
→サンプルの図を見ると次数>=3が2個以上がたいへんあやしく

D

ちょっとすき,値が大きい + 2進数を感じさせる演算 + maximize
→これAGCで見た
 →上bitから貪欲するとDPです
  →250(は?)(きらい(手のひら返し))

E

すき →クエリを選んで,全体maxをxにする?
 →まずどれかの要素がxにならないといけない
  →よく考えるとどれかの要素がxにできたら全体maxもxにできる
   →全体maxと言いつつ,要素ごとにほとんど独立の問題

要素ごとに独立に考えられる
→90度回転待ったなし
 →戻したい雰囲気がある…あるね?
  →bool DPで戻したいときはmodにするのが鉄板で

G

問題を想像する
→かなりならしを感じる
 →ならしたい…ならしたくない?ならせるね

ならせる
→ここから方針を間違えてしまい…

F

円環はダメ
→列に展開したい…
 → bを3週させて(b[i]-L, b[i], b[i]+L)考えると…?

自由度が一見高いように見えて,さすがにminimizeしてることとか使うと自由度が下がるはず
→どうやらbをrotateしてa[i]-b[i]みたいな感じで結ぶのしか考えなくて良くなる
 →O(N2)

この2個+二分探索をまとめると?
→ウニウニいい感じに動いていきます,完全マッチング作れますか,マッチングは一個ずつ進んでいくパターンしか考えなくていい
 →a[0]と結ぶやつを全部試して,同時並行シミュレーション?
  →できそう
   →本当に通るかな?