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