金魚亭日常

読書,ガジェット,競技プログラミング

GoogleCodeJam

Google Code Jam Kickstart 2017 Round F; D. Eat Cake

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

Google Code Jam Kickstart 2017 Round F

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

Google Code Jam Kickstart 2017 Practice Round 2

先日は過去問をやったが,ちょうど練習回があったので参加して見た. これは,本番形式で過去問を解く,というものらしい. 出典は, 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 Kickstart 2017 Round B

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