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

C. Hide and Seek

Quiz https://codeforces.com/contest/1162/problem/C Submission https://codeforces.com/contest/1162/submission/53758184 考察 値 i がguess値と同じ時、1度だけ(i-1, i+1に)「分裂」できるとする すでに分裂済みで、またguess値と当たった時「捕まる」…

XORは分配法則が成り立たないので注意

E - Enumerate Xor Sum https://atcoder.jp/contests/cpsco2019-s3/tasks/cpsco2019_s3_e 上の問題を問いている時、上記の分配法則が成り立つと勘違いして進めた結果、合わなかった XORに掛け算のようなイメージを持って分配法則を使ったりしてはいけない

多点BFS

そんなにメジャーな言葉ではないみたい そういう発想で解けるのはこれ https://atcoder.jp/contests/agc033/tasks/agc033_a http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0623 多点BFSは、始点を一つ作って、そこからコスト0の辺が多点(今回だ…