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