ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

真ん中に注目

codeFlyer (bitFlyer Programming Contest)予選 C - 徒歩圏内

問題 提出コード これを自力で解けなかったのは結構悔しいです…最近思い通りになかなか解けないですね 解法 ,,となるようなの組を探します。 要素が3つ存在するので、まずは真ん中を決め打ちしたときののペアの個数を求めることを考えます。 あるについて、…

Tenka1 Programmer Contest (2018) C - Align

問題 提出コード 時間内に解きたかったですね… 解法 解説に詳しい証明が載っているのですが、並べた後の数列が凸凹になっていると、効率がよりよくなります。 みたいな感じです(逆もあり得ます)。 このとき、以下のような図で表現できます。上にある頂点は隣…

ABC006 C - スフィンクスのなぞなぞ

C - スフィンクスのなぞなぞ 提出コード つるかめ算の3つバージョンですね。 まず初めに、全て2本にしても余る(n×2>m)の場合と、全て4本にしても足りない場合(n×4<m)の場合は、答えが-1のパターンとなります。 次に、真ん中、つまり足が3本の老人に注目します。 とりあえず全員が老人だと仮定したときに、目標となるmとのずれを調べます。 もちろん、全て老人だった場合にmと一致する場合は、それが答えとなります。 n×3>mの場合 足を減らす必要があります。差の分だけ、老人を大人に置き換えてあげると、うまくいき</m)の場合は、答えが-1のパターンとなります。>…