题目分类列表 当前分类: 二分法 (二分参数 二分答案 二分求解)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2197 NO.1双塔问题 二分法 快速幂 数学 NO1shuta 1 s 256 MiB ★★ 简单对比 17 76 22.37%
2109 [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 transport 3 s 256 MiB ★★★☆ 简单对比 259 1385 18.7%
2107 [NOIP 2015]跳石头 二分图 NOIP/CSP 二分法 2015stone 1 s 256 MiB ★☆ 简单对比 464 1536 30.21%
2095 不平凡的引线 树形DP 最短路 二分图 二分法 firelead 1 s 256 MiB ★☆ 简单对比 43 191 22.51%
2017 成堆的干草 线段树 二分法 bales 1 s 256 MiB 简单对比 2 11 18.18%
2016 [ZJOI 2006] 皇帝的烦恼 贪心 二分法 动态规划 trouble2006 1 s 128 MiB ★★★ 简单对比 82 206 39.81%
1991 [POJ 3179]奶牛的畜栏 前缀和 二分法 USACO POJ 离散化 corral 1 s 256 MiB ★★☆ 简单对比 1 8 12.5%
1907 [USACO Dec15] 水果盛宴 二分法 基本 feast 1 s 128 MiB 简单对比 52 158 32.91%
1883 [国家集训队2011]刷题计划 二分法 数学 nt2011_seq 1 s 512 MiB ★★★ 简单对比 24 100 24%
1780 [国家集训队2012]矩阵乘法 二分法 分块 树状数组 整体分治 nt2012_mat 2 s 256 MiB ★★★☆ 简单对比 60 136 44.12%
1764 [国家集训队 2012] tree(陈立杰) 二分法 最小生成树 nt2012_tree 3 s 1024 MiB ★★★ 简单对比 92 338 27.22%
1763 [国家集训队2012]middle 可持久化 可持久化线段树 分治 二分法 nt2012_middle 3 s 1024 MiB ★★★☆ 简单对比 35 74 47.3%
1724 [USACO Dec02]奶牛职业网球赛 USACO 二分法 贪心 btp 1 s 256 MiB ★★☆ 简单对比 11 32 34.38%
1701 [USACO Mar03]最大平均值 二分法 动态规划 斜率优化 USACO avanum 1 s 256 MiB ★★ 简单对比 67 149 44.97%
1700 [NWERC2007]飞行安全 二分法 计算几何 flightsafety 1 s 256 MiB ★★★★ 评测插件 5 24 20.83%
1694 [UVa 10122] 神秘的山 UVa 二分图 二分法 计算几何 mysteriousmountain 10 s 256 MiB ★★★ 简单对比 1 1 100%
1659 [BOI2005]还原多边形 二分法 计算几何 boi2005_poly 1 s 256 MiB ★★☆ 评测插件 4 35 11.43%
1622 [SPOJ 1182] 二进制列排序 ACM/ICPC 二分法 排列组合 SPOJ sortbit 1 s 256 MiB ★☆ 简单对比 3 6 50%
1610 子序列 字典树/Trie 二分法 贪心 subsequence 1 s 256 MiB 简单对比 30 74 40.54%
1606 [Ural 1396] 最大值2 二分法 数学 Ural Maximum 1 s 64 MiB ★★★ 简单对比 5 76 6.58%