JOI2013-2019

代碼自己去LOJ看 JOI2013 彩燈 把序列划分成若干極長交替列，那么最優的方案一定是將一個極長交替列翻轉使得連續的三個極長交替列合成一個。計算相鄰三個極長交替列長度的最大值即可。 搭乘I ...

JOI2020

JOI2020 代碼自己去LOJ看 要在日本多好，JOI Final比CSP-S簡單.jpg 只不過是長的領帶 顯然的貪心是刪掉某一個之后將兩個序列排序一一匹配。所以排序之后維護\(A\)序列 ...

LOJ2392 JOISC2017 煙花棒 二分、貪心

傳送門 先二分一個最大速度\(v\)。 分析移動的性質。很顯然的事情是在火焰兩邊的所有人都會往火焰的方向以最快的速度運動，這樣可以使當前位置更早獲得火焰，同時當前擁有火焰的若干個人為了傳遞火焰 ...