問題 整数をそれぞれ2以上である数字の積に分解する操作が行える。分解して得られる整数はランダムであるとするとき、整数を作ることができるかどうか判定せよ。 解法 気合を入れて場合分けをする。 コード #include"bits/stdc++.h" using namespace std; us…

問題 ciphertextsにある任意の数字が、plaintextsのどれかの数字にxorしたものに等しくなるようなキーの数を求めよ。 解法 各暗号化済みの数字と暗号化前の数字のxorを取るとキーとなり得る数字を求められる。それの登場回数をmapで数えておく。キーとなる数…

問題 頂点の木が与えられる。各辺に非負整数のコストがついているとき、頂点とを結ぶ単純パスにおいて通る辺のコストを全てxor取っていったものがある整数になるようなの組み合わせが何通りあるか求めよ。 解法 ある頂点を根と決めたとき、という単純パスと…