ビット演算
AtCoder
AtCoder200点
ABC-B
灰色diff
NoviSteps7Q
最適化問題
最大スコア
操作
操作後の結果の最適化問題
易しい算数と数学
算数と数学
ビット演算
Greedy
単調性に着目する
ちょっとした算数の問題 問題へのリンク 問題概要 3 個の整数 が黒板に書かれている。 今、「3 個の整数のうち 1 つを選び、それを 2 倍した値に書き換える」という操作を 回行う。 操作後の 3 個の整数の和の最大値を求めよ。 制約 考えたこと 基本的な戦略…
ビットを活用する
ビット演算
N進法
算数と数学
易しい算数と数学
論理演算「and」「or」「xor」を用いる問題
2個の整数の入力を扱う易しい問題
入力が定数個
AtCoder
AtCoder100点
ABC-A
灰色diff
NoviSteps6Q
背景に二進法がある問題! 問題へのリンク 問題概要 3 問の問題があって、それぞれ配点は 1 点、2 点、4 点である。 高橋君は 点、青木君は 点であった。すぬけ君は、高橋君が解けた問題は解けて、青木君が解けた問題も解けた。だが、高橋君も青木君も解けな…
for 文で求めてもいいし、1 << N というようにビットシフト演算子を用いても解ける! 問題へのリンク 問題概要 0 以上の整数 が与えられる。 の値を求めよ。 制約 解法 (1):for 文 は「 を 回かけたもの」です。 回かける処理は for 文で実装できます。 注…