問題リンク Leaky Cryptography 概要 整数N1〜N8とチェックサムN9が16進数表記で与えられる。これらは32ビット整数である。 Σ(Ni xor K) = N9 xor K を満たすような32ビット整数Kを16進数表記で求めよ。 解法 Kを0ビット目から31ビット目まで順番に決めてい…

問題リンク Make a Sequence 概要 N*Nの各マスに棒がささったボードでM目並べゲームをする。Pターンの間の2人のプレイヤーのボールを置いたマスのリストが与えられるのでゲームの結果を答えよ。(i, j)の棒にボールを置くとき、ボールは重力に従った動きをす…

問題リンク The Balance 概要 aグラムとbグラムの錘を使ってdグラムを量りたい。使う錘の個数を最小化せよ。そのような個数の組み合わせが複数ある場合は錘の総重量が最も軽いものを答えよ。a, bの錘を使ってdグラムを量れないということは起こらないことが…

問題リンク Telescope 概要 半径1の円周上の点がN個与えられる。これらの点を使ってM角形を作った時の最大面積を答えよ。 3 解法 いくら考えても分からなかったのでプログラムプロムナードを参考にしました。 メモ化再帰で解きます。 始点sを決めている前提…