当前位置:首页 > 二分 > 文章
  • SSOJ1386借教室(NOIP2012)

    分类:二分   日期:07-09

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

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

    分类:二分   日期:07-06

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

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

    分类:二分   日期:10-06

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

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

    分类:二分   日期:10-06

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

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

    分类:二分   日期:10-05

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

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

    分类:二分   日期:10-05

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

    围观:984+ | 抢沙发