博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定串s,其由一个基本串后加任意多个长度为2或3的后缀串构成,要求基本串长度>4且相邻后缀串不相同。在基本串任意确定的情况下,求所有可能的后缀串。 阅读全文
posted @ 2018-08-28 20:21 SovietPower 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 有一张$n$个点的图。M每次询问$(u,v)$,你需要回答图中$(u,v)$间是否有边。如果M可以用小于$n(n-1)/2$次询问确定图中所有点是否连通,M赢;否则你赢。你可以根据M之前的询问任意改变图的连边情况。实现函数$hasEdge(u,v)$回答每次询问,使得你赢。 阅读全文
posted @ 2018-08-28 16:59 SovietPower 阅读(309) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-28 15:54 SovietPower 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-28 15:41 SovietPower 阅读(14) 评论(1) 推荐(0) 编辑
摘要: "题目链接" $Description$ 有一棵高度为$h$的满二叉树,点从$1$到$2^h 1$编号(无序)。每次你可以询问一个点的编号,交互库会返回其所有邻接点的编号。你需要在$16$次询问内确定这棵树根节点的编号。 $h\leq 7$。 $Solution$ 考虑随便问一个点,然后任意找个相邻 阅读全文
posted @ 2018-08-28 15:22 SovietPower 阅读(811) 评论(0) 推荐(1) 编辑
摘要: "题目链接" $Description$ 有一个长为$n$的序列,其中有两个元素为$y$,其余全为$x$。你可以进行$19$次询问,每次询问你给出一个下标集合,交互库会返回这些元素的异或和。给定$n,x,y$,你需要求出两个$y$的下标。 $n\leq 1000,1\leq x,y\leq 10^9 阅读全文
posted @ 2018-08-28 08:54 SovietPower 阅读(262) 评论(0) 推荐(0) 编辑