路终会有尽头，但视野总能看到更远的地方。

题目大意

    很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。
    你想对这两个串重新进行匹配，其中$A$为模板串，那么现在问题来了，请回答，对于$B$的每一个位置$i$，从这个位置开始连续$m$个字符形成的子串是否可能与$A$串完全匹配?

题目大意

    大卫发现了一块新岛屿！他打算对此岛屿进行开发。在这个岛屿上，大卫打算建$N$个餐馆。第$i$个餐馆的坐标将是$(x_i,y_i)$。另外，大卫还将建造$K$条道路。路的位置还没有决定。路是一条直线。因为路很贵，他想要尽量使它们发挥作用。让$d_i$表示第$i$个餐馆与最近的道路间的距离。大卫想最小化$\max(d_1,d_2,\ldots,d_N)$。这也正是你的任务。

题目大意

    给一张联通无向图，定义$Dist[i][j]$表示点$i$到点$j$之间的最短路。当前已经有了若干条的边，再给定$N$个$A[i]$，要求添加若干条无向边，使得$\sum(a[i]-Dist[1][i])^2$最小。输出最小的答案。

题目大意

    中国人最喜欢的数字是$6,8,9$。Bob也一样，他最喜欢的数字是$8$，Bob的幸运数字为能整除$L$的全$8$序列的最短长度，现在的任务就是找到Bob的幸运数字，如果不能找到，则输出$0$。
    如果$L=1$，则幸运数字应该是$1$，因为$8$只能整除$1$；同理，当$L=2$时，幸运数字同样是$1$。

题目大意

    Scape和Mythological交流了玩几何冲刺的经验之后，Mythological非常高兴，又推荐给Scape一款游戏To the moon。
    游戏中一位老人John的记忆被药物尘封，进行了解除尘封的仪式之后，Scape走入了他的记忆。
    John的记忆中有一个唤做River女孩的身影，有着数不尽的纸兔子，有一个沙包，一只鸭嘴兽玩偶，一座灯塔。Scape被深深的打动了。
    “我的鸭嘴兽和沙包又在哪里呢？” Scape这样想到，不禁幻想出Mythological决定给他送$n$份礼物，其中第$i$份的种类是$a_i$。这些礼物按顺序排成一行。
    她挑选礼物的方式很特别，她每次会选择两份种类相同的礼物，并且这对礼物满足它们之间没有尚未拿走的礼物，并将这对礼物拿走。
    现在Scape给出了若干次询问，每次询问如果他送给她的是区间$[L_i,R_i]$之间的礼物，那么她最多能拿走多少份礼物。

题目大意

    Scape非常喜欢在和Mythological逛公园的时候，讲时间复杂度的知识给她听。但是他很快便伤心地发现Mythological对复杂度的兴趣，还没有旁边的蚯蚓列队表演的兴趣高，只好向whx诉苦。
    whx面对Scape的疑惑，告诉他，重要的是Mythological喜欢什么，而不是他自己喜欢什么。Scape发现Mythological特别喜欢玩Geometry Dash，所以特意下载了一个来玩。
    打开游戏，Scape发现平面直角坐标系上有$n$个红点$P_0,P_1,\ldots,P_{n−1}$和$m$个蓝点$Q_0,Q_1,\cdots,Q_{m−1}$。（其中这$n+m$个点和原点$O$一共$n+m+1$个点中，任意三点不共线。）
    Scape很快反应过来，以原点$O$和任意两个红点$P_i,P_j$为顶点构成的三角形$OP_iP_j$一共有$\frac{n(n−1)}2$个。
    如果一个三角形的内部不包含任何蓝点，Scape称该三角形是空的，否则，Scape称该三角形是非空的。
    Scape的任务是判断以原点和任意两个红点为顶点构成的$\frac{n(n−1)}2$个三角形中，每个三角形是空的还是非空的。为了证明一个三角形非空，对于每个非空的三角形，请给出任意一个在该三角形内部的蓝点$Q_k$（$0\le k\lt m$）。

题目大意

    最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。
在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。
    当然，有些时候并不能堵桥，皮皮和毛毛会选择在其他的必经之路上蹲点。
    K博士作为一个老年人，外加有心脏病，自然是不能玩这款游戏的，但是这并不能妨碍他对这款游戏进行一些理论分析，比如最近他就对皮皮和毛毛的战士很感兴趣。

---

    游戏的地图可以抽象为一张$n$个点$m$条无向边的图，节点编号为$1$到$n$，每条边具有一个正整数的长度。
    假定大魔王都会从$S$点出发到达$T$点（$S$和$T$已知），并且只会走最短路，皮皮和毛毛会在$A$点和$B$点埋伏大魔王。
    为了保证一定能埋伏到大魔王，同时又想留大魔王一条生路，皮皮和毛毛约定$A$点和$B$点必须满足：
    $1.$大魔王所有可能路径中，必定会经过$A$点和$B$点中的任意一点
    $2.$大魔王所有可能路径中，不存在一条路径同时经过$A$点和$B$点
    K博士想知道，满足上面两个条件的$A,B$点对有多少个，交换$A,B$的顺序算相同的方案。

题目大意

    小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。
    小A有一套自己的DNA序列比较方法，其最终目标是>     最大化两个DNA序列的相似程度，具体步骤如下：
    $1.$给出两个DNA序列，第一个长度为$n$，第二个长度为$m$。
    $2.$在两个序列的任意位置插入任意多的空格，使得两个字符串长度相同。
    $3.$逐位进行匹配，如果两个序列相同位置上的字符都不是空格，假设第一个是$x$，第二个是$y$，那么他们的相似程度由$d(x,y)$定义。对于两个序列中任意一段极长的长度为$k$的连续空格，我们定义这段空格的相似程度为$g(k)=-A-B(k-1)$。
    那么最终两个序列的相似程度就是所有的$d(x,y)$加上所有的极长空格段的相似程度之和。
    现在小A通过某种奥妙重重的方式得到了小B的DNA序列中的一段，他想请你帮他算一下小A的DNA序列和小B的DNA序列的最大相似程度。

题目大意

    小H家旁边的树林可是一年四季度假的好地方。为了整合资源扩大效益，小H打算在树林中建立一些“泰山的小屋”，即在一些树木上建造一些小屋，让大家更加近距离地体会自然的美。
    不过有一个问题一直困扰着小H的计划，那就是森林中白蚁泛滥。大家都知道白蚁对于树木和木制品的危害，如果建造的房子周围白蚁成灾，那无疑就是将游客的人身安全置于一个危险的境地中了。因此小H在建造小屋的时候必须更加合理地考量房子的安全性。
    简而言之，我们可以认为森林里有许多的树木，其中有N个白蚁穴在这些树木上。在同一棵树上最多只有一个白蚁穴。
    小H想知道，如果他希望在某棵树上建立一座小屋，那么周围离它最近的P 个白蚁穴的距离分别是多少呢？
    同时由于随时可能发现新的白蚁穴，你的程序还应该支持动态地加入新发现的蚁穴。

题目大意