Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「SDOI2008」Sandy 的卡片 - 差分 + SAM

    相同的定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。给 n n 个串,求它们相同的子串最大长度。

    于  BZOJ, SAM, SDOI, 差分 继续阅读

  2. 「NOIP2012」借教室 - 二分 / 线段树

    我们需要处理接下来 n n 天的借教室信息,其中第 i i 天学校有 ri r_i 个教室可供租借。共有 m m 份订单,每份订单用三个正整数描述,分别为 dj,sj,tj d_j, s_j, t_j ,表示某租借者需要从第 sj s_j 天到第 tj t_j 天租借教室(包括第 sj s_j 天和第 tj t_j 天),每天需要租借 dj d_j 个教室。

    现在我们需要知道,是否会有订单无法完全满足。如果有,需要通知哪一个申请人修改订单。

    于  COGS, CodeVS, NOIP, 二分, 差分, 线段树 继续阅读