摘要:
有一个棋盘,每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的,如果不能就输出 -1。 阅读全文
摘要:
给你一个 DAG,要你找最少数量的路径,使得一个点只会被一个路径经过,也一定会有路径经过它。
路径的长度可以是 0,即一个点也代表一个路径。
输出路径数量和每条路径的走法。 阅读全文
摘要:
给你一个字符串,求出它出现次数超过 1 的子串乘它长度的最大值。
以及 SAM 的详细讲解,常见用法。 阅读全文
摘要:
给你一个字符串,要你找一个子串,让它可以由另一个子串复制 x 次得到,而且这个 x 是最大的那个。
要你输出这个子串。 阅读全文
摘要:
给你两个多项式,要你求这两个多项式乘起来得到的多项式。(卷积) 阅读全文
摘要:
有 n 个点 n 条边,边有边权,是双向的。
一条边只能走一次,一个点也只能经过一次。
如果两个点之间无法通过边连通,那你就可以选择渡船过,渡船之后它就相当于你走过的长度为 0 的边。
然后你可以自定起点,问你最多能走的距离。 阅读全文
摘要:
有 n 个值,你要把它划分成 m 段,使得把每段的值加起来得到段的值,段值的方差最小。
输出这个最小方差乘 m^2,可证明这个是整数。 阅读全文
摘要:
有一些岛屿,每个有劳累值 ai 和有趣度 bi。
然后多次询问,给出 c,d 和一个区间范围,问你这个区间范围内有多少个岛屿可以满足 a⊕c<=min(b,d) 这个式子。 阅读全文
摘要:
有一些城市,城市间距离为它们的高度差。
然后要从一个城市一直往右走。
然后两个人小 A 小 B,小 A 选择第二近的城市作为目的地(相同距离选海拔低的),小 B 选择最近的城市作为目的地。
如果无法按意愿选或者要走的距离超过给定值 x,就结束。
然后问你两个问题。
给定 x,要你选一个位置,使得小 A 走的距离与小 B 走的距离的比最小。(如果小 B 距离为 0,则为无穷大)若比值相同就选海拔小的。
或者给出 x 和出发城市,求两人走过距离。 阅读全文
摘要:
有一个图中有一些障碍物,边界也是障碍物。
然后又每个询问给出两个小球的位置,你可以改变重力变成左右前后,问你最少要改变多少次重力才能使得两个小球滚到一起。
如果不能滚到一起输出 -1,多组询问。 阅读全文