問題ダンスクラブが２つあって、どちらも0から2^n-1までのIDをもった2^n人の人がいます。ある数字xが（leading-zeroを含む2進数形式で）与えられ、 クラブAでIDがaのひとは、クラブBでIDが（a xor x）の人とペアになります。クラブAでIDがaのひととクラブBで…

問題 絶対値10^9までの（x,y）の組があったとき、x' (x, y) -> (x', y')の移動が可能となります。 何回も移動してI1からI2に移動できれば、I1からI2までのパスがあると言えることにします。というわけでクエリが高々100個くらい投げられます。クエリには2種…

問題10^9までの数字が与えられるので、それがマジックナンバーかどうかを判定してください。 マジックナンバーは、"1","14","144"の連結で与えられる数字で、 14144, 141414, 1411とかはそうで、1444, 514, 414とかはそうではないです。

結果○---- 362pts 408th 1794->1738コンテスト中はAとBしか見れませんでした。 A:とりあえず紙に書いてみたら何すればいいかは10分くらいでわかったものの、%MODをいくつか付け忘れて結局2回送り直すという結果に。残りの時間でずーっとBを考えていたのにま…