花费 14 ms
JOI2013-2019

代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列,那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘I ...

Sun Oct 13 00:35:00 CST 2019 7 574
JOI2020

JOI2020 代码自己去LOJ看 要在日本多好,JOI Final比CSP-S简单.jpg 只不过是长的领带 显然的贪心是删掉某一个之后将两个序列排序一一匹配。所以排序之后维护\(A\)序列 ...

Wed Feb 12 04:54:00 CST 2020 0 368
LOJ2392 JOISC2017 烟花棒 二分、贪心

传送门 先二分一个最大速度\(v\)。 分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动,这样可以使当前位置更早获得火焰,同时当前拥有火焰的若干个人为了传递火焰 ...

Fri Sep 20 06:26:00 CST 2019 5 174

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM