题目分类列表 当前分类: 二分法 (二分参数 二分答案 二分求解)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3980 [POJ 3061]子段和问题 二分法 前缀和 双指针扫描法 二分答案 subsequence 1 s 512 MiB ★★☆ 简单对比 5 8 62.5%
3874 [HNOI 2009]最小圈 0/1分数规划 二分法 minicycle 1 s 512 MiB ★★☆ 简单对比 1 2 50%
3844 [JSOI 2016]最佳团体 0/1分数规划 背包类树形DP 二分法 树形DP bestteam 1.5 s 256 MiB ★★★ 简单对比 1 1 100%
3843 [SDOI 2017] 新生舞会 0/1分数规划 二分法 二分图 网络流 xswh 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3836 [AHOI 2017 / HNOI 2017] 大佬 BFS 单调栈 动态规划 二分法 剪枝 搜索法 dalao 3 s 256 MiB ★★★☆ 简单对比 0 0 0%
3806 [JZOI 2022 day3]索引 二分法 jzoi2022_index 2 s 512 MiB ★★☆ 简单对比 1 1 100%
3790 界外科学 二分法 搜索法 字典树/Trie outsci 1 s 256 MiB ★★☆ 简单对比 2 9 22.22%
3741 双倍腹肌量 单调队列 二分答案 二分法 double_muscle 1 s 256 MiB ★★☆ 简单对比 14 26 53.85%
3482 [POJ 2828]排队买票 线段树 二分法 树状数组 buytickets 1 s 256 MiB ★★☆ 简单对比 10 18 55.56%
3476 [POJ 2728]沙漠之王 0/1分数规划 二分法 最小生成树 desertking 2 s 128 MiB ★★★☆ 简单对比 10 30 33.33%
3473 [POJ 3974]最长回文子串 二分法 字符串哈希 palindrome 1 s 128 MiB ★★ 简单对比 10 46 21.74%
3428 最长子段 二分法 前缀和 longsubsequence 1 s 256 MiB 简单对比 10 63 15.87%
3419 [统一省选 2020]魔法商店 二分法 保序回归问题 线性基 网络流 haoi2020_shop 1 s 512 MiB ★★★★☆ 简单对比 0 0 0%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 0 4 0%
3416 [NOI Online 2020 2nd PJ]未了(民间数据) 二分法 noi_online_endless 1 s 256 MiB ★☆ 简单对比 21 81 25.93%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 8 8 100%
3351 方程计算机 二分法 分治 equationsolving 1 s 256 MiB ★☆ 简单对比 1 1 100%
3289 [CSP 2019S]格雷码 NOIP/CSP 二分法 数学 2019code 1 s 256 MiB 简单对比 39 90 43.33%
3271 老死不相往来 二分法 contacta 1 s 128 MiB ★☆ 简单对比 14 25 56%