题目分类列表 当前分类: 分治 (二分查找 二分 分治 二分答案 二分合理答案 二分答案之后贪心)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1204 书的复制 动态规划 分治 二分法 贪心 books 1 s 128 MiB ★★ 评测插件 168 239 70.29%
1163 数列求值 数学 矩阵运算 快速幂 数论 分治 sequenceb 1 s 128 MiB ★☆ 简单对比 115 246 46.75%
1160 [NOIP 1999]旅行家的预算 分治 贪心 数学 lyuxing 1 s 128 MiB ★☆ 简单对比 122 337 36.2%
1159 平面上的最接近点对 排序 分治 nearest 3 s 512 MiB ★★★ 简单对比 57 195 29.23%
1144 [尼伯龙根之歌] 精灵魔法 分治 排序 树状数组 离散化 alfheim 1 s 128 MiB 简单对比 145 435 33.33%
1140 地毯填补 分治 blank 1 s 128 MiB ★★ 评测插件 11 27 40.74%
1130 取余运算 数论 分治 快速幂 dmod 1 s 128 MiB 简单对比 293 614 47.72%
1128 [NOIP 2010冲刺五]无穷的序列 数学 分治 unlessseq 1 s 128 MiB ★☆ 简单对比 133 279 47.67%
1101 [Vijos1369] 难解的问题 分治 动态规划 LIS muzuka 1 s 128 MiB ★★☆ 简单对比 49 172 28.49%
1092 [Tyvj国庆欢乐赛] 山头狙击战 分治 模拟 battle 1 s 128 MiB 简单对比 46 80 57.5%
1078 [NOIP 2010冲刺六]软件开发 分治 搜索法 动态规划 类背包 time 1 s 128 MiB ★★ 简单对比 132 259 50.97%
1066 增强的除法问题 高精度 分治 数学 div 1 s 128 MiB ★★☆ 简单对比 132 367 35.97%
1022 [Nescafé II] 防线 字符串 二分图 分治 位运算 二分法 defline 1 s 128 MiB 简单对比 45 180 25%
966 选拔队员 矩阵运算 分治 动态规划 矩阵快速幂 seata 1 s 128 MiB 简单对比 115 191 60.21%
942 [東方S3] 比那名居天子 分治 tenshi 1 s 128 MiB 简单对比 45 112 40.18%
924 [河南省队2012] 信使问题b 分治 计算几何 postmanb 0.5 s 512 MiB ★★★ 评测插件 8 39 20.51%
917 划分数列 分治 二分法 seqa 1 s 128 MiB ★★ 简单对比 190 362 52.49%
909 巨大的牛棚 USACO 单调队列 分治 动态规划 悬线法 bigbrn 1 s 128 MiB ★★ 简单对比 44 89 49.44%
904 约翰的电网 USACO 分治 搜索法 数值方法 fence3 1 s 128 MiB ★★ 简单对比 7 55 12.73%
902 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 theme 1 s 128 MiB ★★★ 简单对比 99 266 37.22%