2019-02-11から1日間の記事一覧

B - 同一円周上 arc047_b 解となる候補点は高々4つだろうか?

Quiz https://atcoder.jp/contests/arc047/tasks/arc047_b Submit https://atcoder.jp/contests/arc047/submissions/4230646 Note editorialのように候補点4つを求める 最後にマンハッタン距離が等しいことを確認してprint 候補の4つともチェックは通ってい…

C - エックスオア多橋君 arc045_c

Quiz https://atcoder.jp/contests/arc045/tasks/arc045_c Submit https://atcoder.jp/contests/arc045/submissions/4227512 解法 任意の点からdfsしてxorを求めれば、xからyまで辿ったときのxor和はx -> root -> y から一瞬で求まる 任意の点からdfsしてxor…