当前位置:首页 > 标签 > 分治
  • 洛谷P8818策略游戏(CSPS2022)

    分类:线段树   日期:11-01

    题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...

    围观:613+ | 抢沙发
  • 洛谷P1809过河问题[NOI导刊]

    分类:贪心   日期:07-07

    题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...

    围观:805+ | 抢沙发
  • 洛谷P6510奶牛排队[NOI导刊]

    分类:单调队列   日期:07-02

    题目大意:一个长度为n的数字序列,请问最长的满足条件的区间是多长?要求左端点唯一最小、右端点唯一最大! 题目描述 奶牛在熊大妈的带领下排成了一条...

    围观:1282+ | 抢沙发
  • 洛谷P7115移球游戏(NOIP2020)

    分类:分治   日期:12-15

    题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面...

    围观:1944+ | 抢沙发
  • SSOJ1455取余运算

    分类:递归   日期:05-07

    题目大意:输入b,p,k的值,求bp mod k 的值。 其中b,p,k*k 为长整形正数。 输入 输入b,p,k的值 输出 输出bp mod k 的值 样例输入 2 10...

    围观:2124+ | 抢沙发
  • SSOJ2278黑匣子

    分类:, 树状数组, 线段树   日期:12-12

    题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别...

    围观:2922+ | 抢沙发
  • HDU1754IHateIt

    分类:线段树   日期:11-24

    题目大意:学生的成绩经常会变,老师们很喜欢询问,从x号到y号当中,分数最高的是多少,如何快速回答? Problem Description 很多学校流行一种比较的习惯。...

    围观:4667+ | 抢沙发
  • 洛谷P1816忠诚

    分类:分治   日期:10-21

    题目大意:n个数,q个询问,请依次回答第x个数到第y个数中最小那个数是多少? 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让...

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

    分类:二分   日期:10-06

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

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

    分类:二分   日期:10-05

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

    围观:8484+ | 抢沙发