https://csacademy.com/contest/round-63/task/graph-game/N頂点M辺の無向グラフがある。 AlexとBobが戦う。 Alexが先攻。 次数が偶数の頂点とそれにつながる辺を消す操作を行う。 操作が行えなくなったほうが負け。 どちらも適切に動いた時の勝者はどちらか…

https://csacademy.com/contest/round-63/task/find-remainder/N要素の配列A,Bがある。 この時B[i] = A[i] % Kとなるような最小の自然数Kを求めよ。 もし、存在しないならば-1と答えよ。 ※ 問題文では「B[i] = A[i] mod K」とあるが合同式ではないので注意

https://csacademy.com/contest/round-63/task/maximize-profit/S円のお金とQ個の確率を持っている。 確率を適切に入れ替えて順番に使っていくことを考える。 i番目の確率を使う場合は2つの選択が選べる。 1. 確率を使ってお金をP[i]%上昇させる 2. 確率を捨…

https://csacademy.com/contest/round-63/task/xor-match/N要素の配列AとM要素の配列Bがある。 どちらも2値配列である（0か1が入っている）。 0≦j≦M-Nの中で0≦i≦Nの全てでA[i] + B[i+j]=1となっているjの個数は？