https://www.codechef.com/DEC17/problems/CHEFEXQ
長さNの配列Aがある。
以下のクエリを処理する。
クエリ1 i番目をxに更新する。
クエリ2 j≦iで[1,j]が"magical subarray"である個数を答える
magical subarray : xor和がKである
Chef and Hamming Distance of arrays [CodeChef December Challenge 2017 D]
https://www.codechef.com/DEC17/problems/CHEFHAM
N個の配列Aがある。
この配列は同じ数が3つ以上は現れない。
この配列を並び替えて配列Bを作る。
AとBのハミング距離が最大となる配列Bの答えよ。
ハミング距離:= A[i] != B[i]となるiの個数
Total Diamonds [CodeChef December Challenge 2017 C]
https://www.codechef.com/DEC17/problems/VK18
T個の以下のクエリに答える。
N*Nの部屋がある。
x座標もy座標も1-indexedとすると、部屋番号はx座標とy座標の和となる。
部屋にはダイアがあり、その数は部屋番号を位毎に別々の数と考え、abs(偶数の数の総和 - 奇数の数の総和)の総和である。
全ての部屋のダイアの総和を求めよ。
Penalty Shoot-out [CodeChef December Challenge 2017 B]
https://www.codechef.com/DEC17/problems/CPLAY
AチームとBチームがPK戦をする。
以下のルールで進めていく
- AとBが交互にPKをする
- AがPKをして、BがPKをするのを1セットとする
- 最初の5セット
- 普通にPKをする
- 5セットを終えて、勝利数が多いほうが勝ちとなる
- もし5セットで引き分けだったばあいはサドンデスとなる
- なお、この後最適にPKが進んでも5セット終えて勝てないと分かったら、その時点で勝者を決める
- サドンデス
- 1セットずつやって勝利数が多くなったら勝者を決める
- つまり、1セットでどちらかが入ってどちらかが外せば、入った方が勝ち
- サドンデスでも勝者が決まらなかったら引き分けとなる
どちらが勝つかと、何PK目でそれが分かるかを答えよ（様式は問題参照）。
続きを読むChef And his Cake [CodeChef December Challenge 2017 A]
https://www.codechef.com/DEC17/problems/GIT01
RとGからなる横M,縦Nの盤面が与えられる。
RをGにする時はコスト5かかり、GをRにするにはコスト3かかる。
RとGの市松模様にするための最小コストは？
