面積Nをいくつかの正方形で表すとき，必要な最小個数を求める dp する． 最大になるのは，1ばっかりで作るときで，そこから 面積x の正方形を使うか使わないか で決めていく．

A の small と large だけ解けた A. Kicksort クイックソートの亜種が与えられて，ピボットの選び方が最悪ケースになるかどうかを判定． 最悪な選び方というのは，最大もしくは最小を選ぶ場合なので，それをシミュレーションする． 制限時間12時間あったので…

先日は過去問をやったが，ちょうど練習回があったので参加して見た． これは，本番形式で過去問を解く，というものらしい． 出典は， A: APAC Test 2017 Round E Problem A B: APAC Test 2017 Round C Problem B C: APAC Test 2017 Round E Problem B D: APA…

Google Code Jam の学生を対象としたやつ? 就職につながる感じなんだろうか． 年中いつでも登録できて，数か月おきにコンテストが開催されるらしい． とりあえず，過去問を解いてみた ちなみに，AtCoder などのようにソースコードを提出するのではなく，解答…