摘要：
题目大意： 一条长度为L的路上有n个路灯，每个路灯能照亮的范围互不重叠。 现在你要一边走路一边唱歌，唱一首歌的同时可以走p的路程。 你要么一直唱下去，要么停一会继续唱，一首歌必须唱完才能停下。 歌唱一旦停止，就至少经过t的路程才能继续唱。 为了不伤及无辜，你不能在黑的地方唱歌。 问最多能唱多少首歌。 阅读全文
posted @ 2017-10-10 19:21
skylee03
阅读(167)
评论(0)
推荐(0)
摘要：
题目大意： 给你两个字符串p和s，让你求出一个字典序尽量小的长度为k的01串密钥，能将p转化为s。 密钥的工作方式如下： 第i位是0，表示这一位无用； 第i位是1，表示这一位有用。 若密钥的长度比s短，则可以通过循环的方式补齐。 思路： 由于密钥的长度为固定的k，我们可以先预处理出k个字符串p1，其 阅读全文
posted @ 2017-10-10 15:23
skylee03
阅读(219)
评论(0)
推荐(0)
摘要：
题目大意： 给你一个数列，问区间[l,r]内与k最接近的数与k的差是多少。 思路： 将数列中的数和询问的数先从小到大排序， 从小到大枚举每个数，如果是数列上的，就加到线段树中， 如果是询问中的，就在线段树上查找区间最大值， 这样就找到了区间中小于等于这个数的最大值。 反过来也一样。 一个最大值、一个 阅读全文
posted @ 2017-10-10 10:08
skylee03
阅读(204)
评论(0)
推荐(0)
摘要：
题目大意： 定义f(x)为x各位数字之和，问[l,r]区间内有多少数满足f(x)*f(x)=f(x*x)。 思路： 刚开始暴力打表，发现所有数的位都在0..3之间，然后直接枚举每一位，最坏情况下运算规模大概是9^4。 然后本来的表也不舍得扔掉，所以就一半打表一半标算。 然后发现打表+标算其实反而会比 阅读全文
posted @ 2017-10-10 10:04
skylee03
阅读(1220)
评论(0)
推荐(0)
浙公网安备 33010602011771号