きろく

特筆すべき記録のまとめ

AtCoder 800 点問題

AtCoder Grand Contest 033:C - Removing Coins

問題 解法 解答 問題 atcoder.jp 解法 問題文中の操作によって,与えられる木の直径は,木の直径となっている 2 つの頂点のうち 1 つを選ぶことによって 1 減らすか,葉でない頂点を選ぶことによって 2 減らすことが出来る.よって,この問題は「木の直径を …

AtCoder Grand Contest 031:C - Differ by 1 Bit

問題 解法 解答 問題 atcoder.jp 解法 1回の操作でどこか1つの bit を反転させるので,A と B の立っている bit 数の偶奇は必ず違う.なので,偶奇が同じ場合は必ず操作を構成できないので NO.逆に偶奇が異なる場合は必ず構成できる. 再帰的に構成を求め…