[AOJ] No. 0340 パンケーキ
問題方針
両端のパンケーキは \( 1 \) 枚だけ裏返すことができることに着目します。左端のパンケーキは単独で裏返す回数を \( k \) とすると、最小値を達成するためには、\( 0 \leq k \leq p_1 \) であること ...
[AtCoder] 三井住友信託銀行プログラミングコンテスト2019 D – Lucky PIN
問題方針
長さが \( N \) の文字列から \( 3 \) 文字取り出すことを考えると、計算量は \( {}_{N} \mathrm{ C }_{3}\) となってしまうので、別の方法を考えます。考えられる文字列は \( 1000 ...
[yukicoder] No. 848 なかよし旅行
問題方針
解説を見ても良く分かりませんでした。
似たような問題で、CSA の良問があります。
コード#include <bits/stdc++.h>using namespace std;typedef l ...
[AOJ] No. 0621 ロシアの旗 (Russian Flag)
問題方針累積和
‘W’, ‘B’, ‘R’ についてそれぞれ列ごとに累積和を取っていきます。ある列を塗り替えるコストは、\( M \) からその色の個数を引いた値な ...
[AOJ] No. 0632 休憩スペース (Refreshment Area)
問題方針縦方向と横方向に分けて考える
休憩スペースは南北方向または東西方向に置くことが可能なので、縦方向と横方向に分けて考えます。
連続する空マスを数えるある方向に向かって連続する空マスを数え、その値が \( D \) より ...
[yukicoder] No. 825 賢いお買い物
問題方針全探索
硬貨の組み合わせ方は、\( (A + 1)(B + 1) \) 通りあります。\( 1G \) と \(10G\) 硬貨の使用枚数をそれぞれ、\( a, b \) とします。ただし、\( 0 \leq a \leq A ...
[AtCoder] diverta 2019 Programming Contest 2 B – Picking Up
問題方針\( p, q \) を固定して全探索を行う
ボールの各座標を位置ベクトルとして、 \( \vec{v}_i = (x_i, y_i) \) と表すことにします。\( p, q \) の候補は、任意の二つの位置ベクトルの差分とし ...