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

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

ビット演算

AtCoder ABC 096 B - Maximum Sum (7Q, 灰色, 200 点)

ちょっとした算数の問題 問題へのリンク 問題概要 3 個の整数 が黒板に書かれている。 今、「3 個の整数のうち 1 つを選び、それを 2 倍した値に書き換える」という操作を 回行う。 操作後の 3 個の整数の和の最大値を求めよ。 制約 考えたこと 基本的な戦略…

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

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

AtCoder ABC 256 A - 2^N (7Q, 灰色, 100 点)

for 文で求めてもいいし、1 << N というようにビットシフト演算子を用いても解ける! 問題へのリンク 問題概要 0 以上の整数 が与えられる。 の値を求めよ。 制約 解法 (1):for 文 は「 を 回かけたもの」です。 回かける処理は for 文で実装できます。 注…