题库 - Hydro

已选标签倍增

共 33 道题目登录后查看个人答题状态

题目编号	题目名称	标签	难度	通过 / 提交
A4082	「美团 CodeM 复赛」城市网络	数据结构倍增	暂无评定	0 / 0
A4164	「THUPC 2018」城市地铁规划 / City	图论动态规划 DP 倍增展开收起其余 4 个标签构造背包 DP Prüfer 序列 THUPC	暂无评定	0 / 0
LG1243	营救	洛谷 P1396 搜索展开收起其余 10 个标签图论倍增二分并查集福建省历届夏令营广度优先搜索 BFS 深度优先搜索 DFS 最短路生成树最近公共祖先 LCA	暂无评定	0 / 0
LG1276	跑路	洛谷 P1613 动态规划 DP展开收起其余 3 个标签倍增最短路 Floyd 算法	暂无评定	0 / 0
LG1296	忠诚	洛谷 P1816 线段树展开收起其余 3 个标签倍增树状数组 ST 表	暂无评定	0 / 0
LG1393	[USACO16OPEN] 262144 P	洛谷 P3147 动态规划 DP展开收起其余 4 个标签贪心 2016 倍增 USACO	暂无评定	0 / 0
LG1417	仓鼠找 sugar	洛谷 P3398 2016展开收起其余 5 个标签倍增洛谷原创最近公共祖先 LCA 树链剖分洛谷月赛	暂无评定	0 / 0
LG1423	[POI 2010] ZAB-Frog	洛谷数据结构单调队列展开收起其余 6 个标签 P3509 动态规划 DP 2010 倍增 POI（波兰）深度优先搜索 DFS	暂无评定	0 / 0
LG1451	[BJWC2010] 严格次小生成树	洛谷 P4180 2010展开收起其余 6 个标签倍增并查集北京 O2优化生成树最近公共祖先 LCA	暂无评定	0 / 0
LOJ1090	「LibreOJ NOI Round #1」北校门外的回忆	平衡树数据结构线段树展开收起其余 2 个标签倍增其他竞赛	暂无评定	0 / 0
LOJ1342	幼儿园唱歌题	倍增有限状态自动机最近公共祖先 LCA	暂无评定	0 / 0
LOJ1399	色多项式	组合数学倍增集合幂级数	暂无评定	0 / 0
U1423	「USACO 2020.12 Platinum」Spaceship	矩阵运算动态规划 DP 倍增展开收起其余 1 个标签 USACO	暂无评定	0 / 0