おかゆの競プロ(その他)日記

主に自分の解いた問題を載せていきます。競プロ以外にもなにか載せるかもしれません。

CSAcademy Round#53 C

CSAのソースコードのリンクが貼れない(わからない)ので久しぶりにブログに... CSAcademy #Round53 - C(Histogram Partition) N個の色んな数字からなるAという配列とN個の要素すべてが0の配列Bがあるので, Bのある区間の要素全てに1を足す, という操作をでき…

ABC051 - B,C,D

久しぶりの投稿です。AtCoder Beginner Contest 051のB,C,Dを書きたいと思います。・B問題(B - Sum of Three Integers)入力K,S(2 <= K <= 2500, 0 <= S <= 3K)が与えられ、3つの変数x,y,z(0 <= x,y,z <= K)がx+y+z=Sを満たすようなx,y,zの組み合わせがいくつ…

POJ3000 -- Frogger

今日から解いた問題をぼちぼち日記に残しておこうと思います(メモみたいなものなので解説ではありません)。 難易度的にはeasyからnormalと言ったところでしょうか…もしご覧になった方で「こうした方が良いのではないか」などの意見がございましたらどんどん…