tshimizu's diary

日々の記録

競プロの記録 (2016_09_12)

今日は星1が4個と、星2を一問だけ解いた。

<星1>

No.116 門松列(1) - yukicoder

3項の最大値と最小値の判定は、min(a,min(b,c))、max(a,min(b,c))でできる。
2項目が中央値でない判定は次のように行えばよい。

min(a,min(b,c)) + max(a,min(b,c)) != a + c

No.123 カードシャッフル - yukicoder

順方向にシュミレーションすると計算量が多くなる。
最終的に一番上になるカードの位置を、後の手順の方からシミュレーションする。(i : N-1 -> 0)
最後に一番上になるカードの位置を、posとする。(当然、最後は一番上になるから初期値は1)
A[i]を後ろから見ていって、posが1ならpos=A[i]とし、pos