当前位置:首页 > 二分 > 文章
  • 洛谷P9755种树(CSP2023)

    分类:二分   日期:11-11

    题目大意:从根节点开始种树,每天只能选一个与树相邻的结点种树,每个结点的生长规律跟abc有关,请问最早什么时候所有树都达到指定高度? 题目描述 你...

    围观:1189+ | 抢沙发
  • 洛谷P8814解密(CSPJ2022)

    分类:二分   日期:10-31

    题目大意:已知n、e、d、p<q,以及$n = p \times q$、$e \times d = (p - 1)(q - 1) + 1$,求p和q,无解输出NO。 题目描述 给定一个正整数 $k$,有 $k$ ...

    围观:1659+ | 抢沙发
  • 洛谷P5878奖品[NOI导刊]

    分类:二分   日期:07-07

    题目大意:一份奖品需要包括n个物品,每个物品需要$x_i$件,已知这些物品的两种包装的价格和费用,m元至多可以凑出多少件奖品? 题目描述 学校刚开完运...

    围观:1492+ | 抢沙发
  • 洛谷P1798小明搬家[NOI导刊]

    分类:二分   日期:06-17

    题目大意:m个箱子在起点,要运到距离为L的终点,n个搬运工正在搬运,需要多少时间才能搬完? 题目描述 小明要搬家了,大家都来帮忙。 小明现在住在...

    围观:1395+ | 抢沙发
  • 51Nod-1711平均数

    分类:二分, 树状数组   日期:12-23

    题目大意:长度为n的数组a,有n*(n+1)/2个区间,平均值第k大的区间的平均值是多少? LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

    围观:1643+ | 抢沙发
  • LOJ149-01分数规划

    分类:01分数规划, 二分   日期:12-21

    题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...

    围观:2029+ | 抢沙发
  • SSOJ1386借教室(NOIP2012)

    分类:二分   日期:07-09

    题目大意:n天,每天有$a_i$个教室可出借;有m个借教室是申请,第$x_i$到$y_i$天各借$z_i$个教室,请问至多批准前多少个申请? 题目描述 在大学期间,经...

    围观:2087+ | 抢沙发
  • NOI1.11-06月度开销(SSOJ1692)

    分类:二分   日期:07-06

    题目大意:n次花费,分成连续的m段,各段花费的最大值最小是多少? 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的...

    围观:2847+ | 抢沙发
  • NOI1.11-10河中跳房子(NOIP201...

    分类:二分   日期:10-06

    题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...

    围观:6993+ | 抢沙发
  • NOI1.11-02二分法求函数的零点

    分类:二分   日期:10-06

    题目大意:给定一个函数以及某个零点存在的区间,求出该零点的位置。 题目描述 有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已...

    围观:4108+ | 抢沙发