問題はこちら No.100 直列あみだくじ - yukicoder置換の知識を既知とする 置換σが与えられた時、置換τであってτ^2=σとなるようなものが存在するかを判定する問題 「任意の置換は、同じ文字を含まない巡回置換たちの積で表される」ということを思い出し、まず…

問題はこちら No.99 ジャンピング駒 - yukicoderよく考えると、初期位置が偶数の駒は偶数座標に、奇数の駒は奇数座標にしか動けない ジャンプするには差が1であることが必要なので、消える２つの駒の座標は必ず偶数と奇数がセットになっている 逆に偶数座標…

問題はこちら No.98 円を描こう - yukicoder三平方の定理は既知とすれば floor(sqrt(x^2+y^2)*2)+1が答えとなることは明らか （境界の扱いに注意） doubleで普通に計算すればこの制約の下では誤差は発生しないようだ hypotを呼んで終わり （hypot(x,y)はsqrt…

問題はこちら No.91 赤、緑、青の石 - yukicoderO(1)解 石の色は忘れてR≦G≦Bとしてよい。R個以上作れることは自明 Rの石を2個つかって他の石と交換する操作では、作れるようになるアクセサリーの数が増えることはない なぜなら、もしR2個でGを作ったとすれば…