kwm_t

kwm_tのメモ

ABC127(二回目)

■A - Ferris Wheel(1分)
if else が使えますか?

■B - Algae(1分)
forが使えますか?

■C - Prison(8分)
min maxとコーナーケースが処理できますか?

■D - Integer Cards(11分)
mapが使えますか?

■E - Cell Distance(22分)
青diff
あなたのmintはchooseが使えますか?

■F - Absolute Minima(25分+2WA)
青diff
作図をすると
N個数の配列の真ん中をクエリごとに取り出したいことがわかる
毎回ソートしているとTLEするので
前半部と後半部とpriority_queueで保持して管理しておく。


◆Eまで43分
パフォーマンス1954
◆Fまで68分+2WA(78分)
パフォーマンス:2400