phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2019-05-06から1日間の記事一覧

Google Code Jam 2019 Round 1B C. Fair Fight

問題 N種類の異なる武器が2つずつ並べてある。 あなたは審判で、まず(L,R)の範囲を指定する。 対戦者のCharlesとDelilaは、その範囲内の武器の一つを選んで対戦を行う。 また、それぞれ人の武器の熟練度がCiおよびDiで与えられ、それぞれ範囲内で一番熟練度…

Google Code Jam 2019 Round 1B B. Draupnir

問題 「X-day ring」というものがあり、これは、X日ごとに分裂し、2倍の個数になるリングである。 最初は、1-day ringから6-day ringまでの6種類のリングがそれぞれ何個か(0個以上100個以下)ある。今、1日目から500日目までのいずれかの日でのリングの合計数…

Google Code Jam 2019 Round 1B A. Manhattan Crepe Cart

問題 グリッドがあり、各交差点は0からQまでの番号の組で表現できる。 今、P人の人が交差点に立っており、それぞれ、東西南北のいずれか一方を向いている。 各人は、向いている向きの方向に1交差点進んだ領域のどこかの交差点に用事があることがわかっている…