当前位置:首页 > 二分 > 文章
  • 洛谷P5878奖品[NOI导刊]

    分类:二分   日期:07-07

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

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

    分类:二分   日期:06-17

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

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

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

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

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

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

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

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

    分类:二分   日期:07-09

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

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

    分类:二分   日期:07-06

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

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

    分类:二分   日期:10-06

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

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

    分类:二分   日期:10-06

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

    围观:2211+ | 抢沙发
  • NOI1.11-01查找最接近的元素

    分类:二分   日期:10-05

    题目大意:在一个非降序列中,查找与给定值最接近的元素。 输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为...

    围观:5962+ | 抢沙发
  • SSOJ1368大理石在哪儿

    分类:二分   日期:10-05

    题目大意:n个石头上,有n个各不相同的数字,现有q个询问,问某个数字的石头是否存在,如果存在,那么他是第几个(第几小)? 题目描述 现在有N个大理...

    围观:1387+ | 抢沙发