上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 75 下一页
摘要: 给你一个序列,然后每个位置有可以选的数的范围。 然后要你找到对于所有可能的序列它严格上升子序列的最大长度。 阅读全文
posted @ 2022-02-07 02:23 あおいSakura 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,然后每个边有出现的概率,自环必定出现。 然后问你在最优策略下你从 $1$ 点走到 $n$ 点的期望步数。 阅读全文
posted @ 2022-02-07 01:27 あおいSakura 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 给你二维平面上的一些点,要你找到一个半径最小的圆覆盖所有的点。 阅读全文
posted @ 2022-02-06 21:24 あおいSakura 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 给你一个数字串,然后每次问你一个子串,问这个数字串中有多少个子串(包括自己)跟它相似。 定义相似是长度相同,且数组可以通过把数字集体置换成另一种形式得到另一个数组。 阅读全文
posted @ 2022-02-06 08:13 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 有一个二维网格,然后里面每个位置要放一个 0~4 的数有一些已经填好的,也有要你填的。 然后一个位置可以跟相邻的四个点连边,然后要求一个点的边数量等于填的数字。 然后问你所有填写方案边的匹配方案数的平方的和。 阅读全文
posted @ 2022-02-06 01:19 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个数,要你在线维护两种操作: 给一个数加一个值,或者设立一个观察者观察一些数,从当时开始观察,当观察的数的变化值的和大于一个设定值是结束观察。 然后对于每个加数的操作你要输出有多少个观察者结束观察。 阅读全文
posted @ 2022-02-06 01:18 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 给你 a,b,c,d 四个字符的个数,然后问你可以组成多少个长度为 n 的字符串使得没有 abcd 这个子串。 阅读全文
posted @ 2022-01-27 23:42 あおいSakura 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向连通图,然后要你找到一棵生成树使得它的直径最小。 输出直径大小。 阅读全文
posted @ 2022-01-26 21:10 あおいSakura 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个点,然后问你有多少棵树满足它的最大度数的点是 m。 阅读全文
posted @ 2022-01-22 15:41 あおいSakura 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给你一个多项式 A(x),要你找到一个多项式 B(x) 使得 B^2(x)=A(x) (mod x^n)。 如果有多个解选零次项系数最小的,然后保证 A(0)=1。 阅读全文
posted @ 2021-12-28 18:31 あおいSakura 阅读(44) 评论(0) 推荐(0) 编辑
上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 75 下一页