JOI

D - 水ようかん (Mizuyokan)

JOI

D - 水ようかん (Mizuyokan) 時間制限 : 2sec / メモリ制限 : 256MB 配点 : 100 点 問題文 水ようかんとは,おもに小豆からなる餡を型に流し込んで寒天で固めることにより作られる和菓子である.いま,JOI 君の手元には,横長の直方体の形をした水ようかんが…

F - L番目のK番目の数 (LthKthNumber)

JOI

F - L番目のK番目の数 (LthKthNumber) 時間制限 : 2sec / メモリ制限 : 256MB 配点: 100 点 問題文 横一列に並べられた N 枚のカードがある.左から i 枚目(1≦i≦N)のカードには,整数 ai が書かれている. JOI 君は,これらのカードを用いて次のようなゲーム…

JOI2017-2018 予選 E - 森林伐採(Deforestation)

JOI

E - 森林伐採(Deforestation) 時間制限 : 2sec / メモリ制限 : 256MB 配点 : 100 点 問題文 JOI 王国には広大な森林がある.森林は長方形の形をしており,南北に H マス,東西に W マスのマス目状に分けられている.北から i マス目,西から j マス目(1≦i≦…

最古の遺跡解説

この問題です ジャッジ:C - 最古の遺跡 問題:https://www.ioi-jp.org/joi/2006/2007-ho-prob_and_sol/2007-ho.pdf オーダー的にO(N3)が辛くてO(N2)が通るので、O(N2)を考えます。 二点を固定して、残りの二頂点C,Dに点があるかを判定すれば良いです。 まず…

JOI2012予選4「暑い日々」のオーバーキル考察

JOI 2012-2013 予選 問題4 これの解答に触れられているものの解説されていない想定オーバーキル考察です。