atcoder.jp 考察 まずは愚直解を考えます。を全探索してみます。明るさをからに変更するときの操作回数は、を明るさをからに変更するときの操作回数の最小値として、です。はで計算できるので、全体の計算量はです。 #include<bits/stdc++.h> using namespace std; using li</bits/stdc++.h>…

以下の問題を解いていたときに考えたことです。 atcoder.jp この問題はbitwise orとしてありうるものを数える問題ですが、今回は最小値と最大値を求めることを考えます。 問題 整数が与えられます。以上以下の整数から1個以上選んで、それらのbitwise orを取…

atcoder.jp 問題 整数が与えられます。以上以下の整数から個以上選んで、それらのbitwise orを取ってできる整数としてありうるものが何通りあるかを求めてください。 制約 考察 の場合は通りなので、の場合を考えます。 が上位桁まで一致していたとします。…

codeforces.com 問題 要素数の数列が与えられます。としてあり得る値の最小値を求めてください。 制約 考察 とします。の先頭桁がなるべく小さくなるようにするのがよいので、を先頭桁から決めていきます。 今桁目を見ているとして、次の3つの場合があります…

取り組み方(自分向け) コンテスト中 なるべく全部の問題に目を通します。問題分が簡潔なものから読んで、できそうだったら考えます。時間がかかりそうor無理そうだったら次の問題に移ります。 コンテスト後 コンテスト中に解けるのは大体0問か1問です。現在…

codeforces.com 問題 整数が与えられます。長さの順列のスコアを を満たすような組の個数 とします。長さの全ての順列のスコアの合計をで求めてください。 制約 は素数 考察 という条件について 部分列の長さを、最小値をとおきます。この部分列が条件を満た…

codeforces.com 問題 長さの数列が与えられます。これは長さの順列の一部が欠けたもので、欠けたところはになっています。 が順列になるように復元したときの、の複雑さの最小値を求めてください。ここでの複雑さとは、隣接要素のペアであって、偶奇が異なる…

codeforces.com 問題 整数が与えられます。長さの数列のペアであって、次の条件を満たすものの個数を求めてください。 制約 考察 条件を図にすると、赤の□で囲んだ部分の不等号が無くても十分だと分かります。 よって、以下の条件を満たすの個数を数えれば良…

yukicoder.me A.じゃんけん 表を書くとあいこになるのは のときだと分かります。 B.数列変換マシン より なので、を求めれば良いです。ここで例えばのとき、 $$ y_{1}=\dfrac{x_{2}+x_{3}}{2},\ y_{2}=\dfrac{x_{1}+x_{3}}{2},\ y_{3}=\dfrac{x_{1}+x_{2}}{2…