けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

論理演算「and」「or」「xor」を用いる問題

AtCoder ABC 285 A - Edge Checker 2 (7Q, 灰色, 100 点)

規則性を発見しよう! この規則は今後セグメントツリーなどを学ぶときにも活用する! 問題へのリンク 問題概要 次の図において、 番目の頂点と 番目の頂点がつながっているかを判定せよ。 考えたこと 図を見ると、次の規則があることがわかる。 番号が であ…

AtCoder ABC 270 A - 1-2-4 Test (6Q, 灰色, 100 点)

背景に二進法がある問題! 問題へのリンク 問題概要 3 問の問題があって、それぞれ配点は 1 点、2 点、4 点である。 高橋君は 点、青木君は 点であった。すぬけ君は、高橋君が解けた問題は解けて、青木君が解けた問題も解けた。だが、高橋君も青木君も解けな…

AtCoder ABC 240 A - Edge Checker (8Q, 灰色, 100 点)

上手に考えることで、実装が複雑になりすぎないようにしたい。 問題へのリンク 問題概要 次の図で 番と 番がつながっているかどうかを判定せよ。 制約 考えたこと という制約を考慮すると、Yes となる場合は、次の 10 通りの場合がある。 これらを順に判定し…

AtCoder ABC 213 A - Bitwise Exclusive Or (6Q, 灰色, 100 点)

XOR は 2 回やると元に戻る!!!(素振り!) 問題へのリンク 問題概要 非負整数 が与えられます。 ^ = を満たす整数 を求めてください。 制約 XOR とは XOR 演算は、AND と OR と同じく、ビット (整数) 同士で定義される演算です。ビットについては次の記事…