题目分类列表 当前分类: 倍增法 (倍增算法 倍增 恩 很经典的倍增思想 倍增)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1264 [NOIP 2012]开车旅行 NOIP/CSP 倍增法 线性结构 平衡树 drive 2 s 128 MiB ★★★ 简单对比 122 517 23.6%
915 隐藏口令 USACO 倍增法 模式匹配 后缀数组 最小表示法 字符串哈希 hidden 1 s 128 MiB ★★☆ 简单对比 54 188 28.72%
27 [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 tube 3 s 128 MiB ★★★☆ 简单对比 205 561 36.54%