题目分类列表 当前分类: 二分法 (二分参数 二分答案 二分求解)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
631 [NOIP 2011]聪明的质监员 NOIP/CSP 分治 二分图 二分法 qc 1 s 128 MiB ★★ 简单对比 331 1136 29.14%
592 [NOIP 2007]树网的核(加强版) 单调队列 树的直径 图论 二分法 双指针扫描法 core_hard 1 s 256 MiB ★★★☆ 简单对比 8 21 38.1%
520 [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 prison1 1 s 128 MiB ★★★ 简单对比 522 1310 39.85%
505 城市 二分法 图论 cost 1 s 128 MiB ★★ 简单对比 54 342 15.79%
412 [IOI 2009]小熊Mecho 搜索法 IOI 二分法 mecho 1 s 64 MiB ★★☆ 简单对比 2 8 25%
396 [网络流24题]魔术球问题(简化版) 最值子图 网络流 数学 贪心 二分图 二分法 balla 1 s 128 MiB ★★☆ 简单对比 406 873 46.51%
386 电话网络 USACO 分治 图论 最短路 二分法 phone 1 s 128 MiB ★★☆ 简单对比 81 161 50.31%
167 [USACO Mar07] 月度花费 USACO 分治 二分图 二分法 expense 1 s 128 MiB ★☆ 简单对比 386 949 40.67%