题目分类列表 当前分类: 分治 (二分查找 二分 分治 二分答案 二分合理答案 二分答案之后贪心)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1953 牛跳房子 二维线段树 分治 CDQ分治 hopscotch 1 s 256 MiB ★★★ 简单对比 51 116 43.97%
1928 [USACO Jan15] 所有进制 分治 USACO whatbase 1 s 256 MiB ★★ 简单对比 23 57 40.35%
1763 [国家集训队2012]middle 可持久化 可持久化线段树 分治 二分法 nt2012_middle 3 s 1024 MiB ★★★☆ 简单对比 34 73 46.58%
1752 [BOI 2007] 摩基亚Mokia CDQ分治 分治 树状数组 K-D Tree 四叉树 mokia 1 s 128 MiB ★★★☆ 简单对比 290 795 36.48%
1751 一片冰心 分治 shuihan 0.5 s 162 MiB 简单对比 6 11 54.55%
1739 [ZJOI 2016]旅行者 并查集 分治 最短路 tourist 2 s 512 MiB ★★★☆ 简单对比 7 42 16.67%
1737 [POJ 3714]袭击 分治 raid 5 s 256 MiB ★★★ 简单对比 1 3 33.33%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 244 723 33.75%
1624 [SGU U390]售票 分治 动态规划 数学 sgu390_tickets 1 s 256 MiB ★★ 简单对比 5 9 55.56%
1621 [Ural 1057] 幂和的数量 分治 数学 Ural amountofdegrees 1 s 256 MiB ★☆ 简单对比 6 29 20.69%
1620 [ZOJ 2599]高级字典序 分治 Lexicographical 1 s 256 MiB ★★★ 简单对比 3 12 25%
1617 [SPOJ 1433] 代数和 分治 ACM/ICPC SPOJ kpsum 1 s 256 MiB ★★ 简单对比 8 30 26.67%
1595 [USACO Feb05] 神秘的挤奶机 USACO 网络流 最小生成树 分治 secretmilking 3 s 256 MiB ★★★☆ 简单对比 19 42 45.24%
1593 [HZOI 2014] 采姑娘的小蘑菇 贪心 基本 模拟 分治 HZOI mushro 1 s 128 MiB ★★ 简单对比 54 238 22.69%
1438 [NOIP 2013]火柴排队 NOIP/CSP 排序 数学 树状数组 分治 逆序对 离散化 MatchNOIP2013 1 s 128 MiB ★★★ 简单对比 366 863 42.41%
1324 [ZJOI 2010] 数字统计 分治 模拟 数位DP 搜索法 countzj 1 s 128 MiB ★★☆ 简单对比 87 190 45.79%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 487 1955 24.91%
1247 [Nescafé29] 穿越七色虹 分治 数学 rainbow 5 s 128 MiB 简单对比 29 76 38.16%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 162 572 28.32%
1210 [NOIP 2010冲刺十二]奶牛晒衣服 模拟 分治 贪心 二分法 dry 1 s 128 MiB ★★ 简单对比 316 758 41.69%