题目分类列表 当前分类: 分治 (二分查找 二分 分治 二分答案 二分合理答案 二分答案之后贪心)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3838 [BJOI 2017]树的难题 分治 线段树 treepro 2 s 256 MiB ★★★★ 简单对比 0 0 0%
3752 简短的题目 ST表 分治 线段树 wwydatsv 1 s 256 MiB ★★★ 简单对比 2 3 66.67%
3699 平面最近点对 递归 分治 计算几何 closest 1 s 256 MiB ★★☆ 简单对比 1 3 33.33%
3687 [BJOI2016]回转寿司 CDQ分治 线段树 双指针扫描法 树状数组 分治 bjoi2016_hzss 1 s 256 MiB ★★ 简单对比 4 10 40%
3663 [统一省选 2022]卡牌游戏 HAOI FWT 乘法逆元 容斥原理 状压DP 分治 card 1 s 512 MiB ★★★☆ 简单对比 0 0 0%
3607 第k大数 分治 nok 1 s 256 MiB ★☆ 简单对比 7 84 8.33%
3582 [统一省选 2021]宝石 并查集 二分答案 分治 分块 线段树 haoi2021_gem 2 s 512 MiB ★★★★ 简单对比 0 8 0%
3510 [NOIP 2020]移球游戏 NOIP/CSP 分治 构造 2020ball 1 s 512 MiB ★★★☆ 评测插件 3 12 25%
3351 方程计算机 二分法 分治 equationsolving 1 s 256 MiB ★☆ 简单对比 1 1 100%
3196 数列分段2 二分法 分治 sequenceblock2 1 s 256 MiB ★★ 简单对比 14 20 70%
3195 [USACO Feb05]愤怒的牛 二分法 分治 angrycow 1 s 256 MiB ★★ 简单对比 6 14 42.86%
3188 [POJ 2018]最好的栅栏 二分法 分治 POJ fences 1 s 256 MiB ★★ 简单对比 18 40 45%
2861 天使玩偶 K-D Tree 分治 CDQ分治 angel 5 s 126 MiB ★★★☆ 简单对比 7 12 58.33%
2758 分形之城 分治 递归 fra 1 s 64 MiB ★★ 简单对比 7 28 25%
2714 [POI 2011]流星 整体分治 分治 meteors 3 s 256 MiB ★★★★ 简单对比 0 18 0%
2691 [POJ 1845] Sumdiv 快速幂 数论 分治 数学 乘法逆元 sumdiv 1 s 128 MiB ★★★ 简单对比 35 126 27.78%
2681 k次按位异或 FWT 分治 矩阵快速幂 k_xor 1 s 256 MiB ★★★★ 简单对比 8 13 61.54%
2648 [IOI 2011] Race 分治 树分治 IOI ioi2011-race 1 s 256 MiB ★★★☆ 简单对比 59 245 24.08%
2421 [HZOI 2016] 简单的Treap 分治 RMQ treap 2 s 256 MiB ★★☆ 简单对比 62 231 26.84%
2121 [2016轻工业学院ACM]蛤玮打扫教室 分治 HWsweepclassroom 1 s 256 MiB ★★ 简单对比 24 44 54.55%