摘要：
题目大意： 一条长度为L的路上有n个路灯，每个路灯能照亮的范围互不重叠。 现在你要一边走路一边唱歌，唱一首歌的同时可以走p的路程。 你要么一直唱下去，要么停一会继续唱，一首歌必须唱完才能停下。 歌唱一旦停止，就至少经过t的路程才能继续唱。 为了不伤及无辜，你不能在黑的地方唱歌。 问最多能唱多少首歌。 阅读全文
摘要：
题目大意： 给你两个字符串p和s，让你求出一个字典序尽量小的长度为k的01串密钥，能将p转化为s。 密钥的工作方式如下： 第i位是0，表示这一位无用； 第i位是1，表示这一位有用。 若密钥的长度比s短，则可以通过循环的方式补齐。 思路： 由于密钥的长度为固定的k，我们可以先预处理出k个字符串p1，其 阅读全文
摘要：
题目大意： 给你一个数列，问区间[l,r]内与k最接近的数与k的差是多少。 思路： 将数列中的数和询问的数先从小到大排序， 从小到大枚举每个数，如果是数列上的，就加到线段树中， 如果是询问中的，就在线段树上查找区间最大值， 这样就找到了区间中小于等于这个数的最大值。 反过来也一样。 一个最大值、一个 阅读全文