上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 75 下一页
摘要: 给你 n,要你求 n 个点简单有标号无向连通图的个数。 阅读全文
posted @ 2022-08-16 16:57 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 定义一个函数 f(n) 为 n 个人玩下面的游戏最后如果循环剩下的人数(如果只剩一个就是 0) 一个 n 个人的环,一开始每人一张牌,第奇数次的人给一张牌给下一个,偶数次给两个,如果给完手上没牌就出局退出环。 然后给你一棵树,点有点权,对于每个点,要你求它到所有点的距离加上那个点的点权的 f 值的和。 阅读全文
posted @ 2022-08-15 20:57 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个区间,要你选 m 个并使得区间并大小最大。 阅读全文
posted @ 2022-08-15 20:54 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个数 n,要你求有多少个满足条件的 a,b,c 使得它们两两异或得到的三个值可以得到一个非退化三角形。 其中 a,b,c 值域在 0~n 之间。 阅读全文
posted @ 2022-08-14 20:49 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你若干个函数,每个函数是一个 45 度往上线段和往下线段接在一起,两个长度一样,y 轴从 0 出发的。 然后对于每个函数,求把它以外的所有函数求和,得到的函数是否有一个位置大于 m。 阅读全文
posted @ 2022-08-14 00:11 あおいSakura 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 有一棵树,你每次询问可以给边(你不知道对于的两个点)选 0 或 1,然后它会把 0 的边删掉,把得到的每个连通块给你。 要你在不超过 logn+2 次得到每条边。 阅读全文
posted @ 2022-08-12 16:06 あおいSakura 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 给你一棵有根数,然后多组询问,每次告诉你起点终点。 你可以从一个点走到它的儿子,然后如果你当前死亡次数小于当前点权,你就会死并回到起点。 然后边权长度都为 1,然后要你用最小的路径和走到终点,其中起点终点的点权不算,即不会在起点终点死。 阅读全文
posted @ 2022-08-11 20:12 あおいSakura 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 通信题。 两个人 A 有一个 2n 的 01 的字符串,B 有 n 个要知道的位置。 两个人可以传 01 给对方,然后最多的人不能传超过 4/3n(会多一点)个字符。 要你操作,使得 B 知道每个位置是 0 是 1。 阅读全文
posted @ 2022-08-11 08:39 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你 6n 张牌循序排列,两个人轮流每次取连续的三张。 然后给你第一个人要的 3n 张牌,保证有方法能取到,要你输出方案。 (不是博弈,两人可以视为合作) 阅读全文
posted @ 2022-08-10 20:02 あおいSakura 阅读(39) 评论(0) 推荐(1) 编辑
摘要: 一开始有一个空字符串,在线在后面加入字符,并且给出这个位置的权值。 然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。 要你维护分数。 阅读全文
posted @ 2022-08-10 19:08 あおいSakura 阅读(35) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 75 下一页