斜率优化 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
5816	P1721 [NOI2016] 国王饮水记动态规划 DP 2016 NOI Special Judge 斜率优化	0 / 0	9
6469	P2120 [ZJOI2007] 仓库建设 2007 各省省选浙江动态规划优化斜率优化	5 / 7	8
6405	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	9
6487	P2365 任务安排动态规划 DP cdq 分治斜率优化	5 / 6	6
6650	P2497 [SDOI2012] 基站建设动态规划 DP 2012 线段树各省省选平衡树山东 cdq 分治斜率优化	0 / 0	8
7078	P2900 [USACO08MAR] Land Acquisition G 动态规划 DP 2008 USACO 斜率优化	0 / 0	8
7200	P3023 [USACO11OPEN] Soldering G 动态规划 DP 2011 USACO 斜率优化树形 DP	0 / 0	8
7380	P3195 [HNOI2008] 玩具装箱动态规划 DP 2008 单调队列湖南斜率优化	8 / 12	8
7757	P3571 [POI 2014] SUP-Supercomputer 2014 POI（波兰）斜率优化凸包	0 / 0	9
6941	P3628 [APIO2010] 特别行动队动态规划 DP 2010 单调队列 APIO 斜率优化前缀和队列	2 / 2	8
6571	P3648 [APIO2014] 序列分割 2014 APIO Special Judge 枚举斜率优化前缀和	0 / 0	8
8055	P3994 高速公路单调队列 O2优化斜率优化队列	0 / 0	8
8091	P4027 [NOI2007] 货币兑换动态规划 DP 2007 平衡树 NOI 离散化 cdq 分治 Special Judge 分治动态规划优化斜率优化凸包李超线段树	0 / 0	8
8141	P4056 [JSOI2009] 火星藏宝图动态规划 DP 2009 各省省选江苏斜率优化	0 / 0	8
8111	P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	8
8435	P4360 [CEOI 2004] 锯木厂选址模拟动态规划 DP 2004 单调队列 CEOI（中欧）模拟退火斜率优化	0 / 0	8
8740	P4655 [CEOI 2017] Building Bridges 动态规划 DP 2017 线段树 cdq 分治 CEOI（中欧）斜率优化	0 / 0	8
9081	P4983 忘情斜率优化凸完全单调性（wqs 二分）凸包	0 / 0	8
9145	P5017 [NOIP 2018 普及组] 摆渡车动态规划 DP 2018 NOIP 普及组斜率优化	0 / 0	7
9327	P5242 [USACO19FEB] Cow Dating P 2019 USACO 三分斜率优化	0 / 0	8
9903	P5785 [SDOI2012] 任务安排动态规划 DP 2012 二分各省省选单调队列山东斜率优化	4 / 8	8
10144	P6047 丝之割动态规划 DP 贪心 2020 排序斜率优化	0 / 0	8
10303	P6173 [USACO16FEB] Circular Barn P 动态规划 DP 2016 USACO 分治动态规划优化斜率优化四边形不等式	0 / 0	8
10436	P6302 [NOI2019] 回家路线加强版动态规划 DP 2019 NOI O2优化斜率优化	0 / 0	8
12271	P7926 「EVOI-RD2」大胃王 2021 O2优化斜率优化	0 / 0	8
11049	P8632 [蓝桥杯 2015 国 B] 居民集会动态规划 DP 2015 斜率优化蓝桥杯国赛	0 / 0	8
13196	P8726 [蓝桥杯 2020 省 AB3] 旅行家动态规划 DP 2020 斜率优化蓝桥杯省赛李超线段树	0 / 0	8
13148	P9225 「PEOI Rd1」寻宝（treasure）动态规划 DP O2优化斜率优化	0 / 0	8
13842	P9338 [JOIST 2023] 合唱 / Chorus 动态规划 DP 2023 O2优化斜率优化凸完全单调性（wqs 二分） JOISC/JOIST（日本）	0 / 0	9
13929	P9476 [_-0 B] 地铁动态规划 DP O2优化动态规划优化斜率优化树形 DP	0 / 0	8
15099	P10333 [UESTCPC 2024] 打字 2024 O2优化斜率优化高校校赛	0 / 0	8
15485	P10602 [CEOI 2009] Harbingers 动态规划 DP 2009 二分 O2优化 CEOI（中欧）斜率优化单调栈	0 / 0	8
15552	P10652 [ROI 2017] 前往大都会 (Day 1) 动态规划 DP 2017 O2优化斜率优化最短路 ROI（俄罗斯）	0 / 0	8
15830	P10979 任务安排 2 动态规划 DP 斜率优化	5 / 8	8
15850	P11023 [COTS 2020] 王国 Kraljevstvo 2020 O2优化斜率优化四边形不等式凸包 COCI（克罗地亚）	0 / 0	8
15873	P11142 [APC001] Ex - Separation Special Judge O2优化斜率优化	0 / 0	8
16133	P11343 [KTSC 2023 R1] 出租车旅行点分治 2023 交互题斜率优化 KOI（韩国）	0 / 0	9
19029	P13523 [KOI 2025 #2] 序列与查询 2025 分治斜率优化凸包 KOI（韩国）	0 / 0	9
19822	P14388 [JOISC 2017] 长途巴士 / Long Distance Coach 动态规划 DP 2017 斜率优化 JOISC/JOIST（日本）	0 / 0	9
20318	P15039 「chaynOI R2 T4」无限的信息二分数论 Special Judge O2优化斜率优化最大公约数 gcd 凸包 2026 洛谷比赛	0 / 0	8

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN