随笔分类 - 其它——非传统题
摘要：有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$，交互库会告诉你满足$x\in S,y\in T$，且$x\to y$经过了$u$的点对$(x,y)$的数量。
$n\leq500$。
阅读全文
摘要：无摘要..
阅读全文
摘要：好遗憾的一场...
阅读全文
摘要：无摘要*9
阅读全文
摘要：唉 人生啊
阅读全文
摘要："题目链接" 通过两次可以先确定首字母。然后还剩下$n 1$位，之后每一位只有三种可能。 最简单的方法是每次确定一位，通过两次询问显然可以确定。但是只能一次询问。 首字母只会出现一次，即我们可以将串分割成$4$个进行一次询问。我们是可以一次询问确定一位的。 比如：首字母为$a$，其它字母为$bcd$
阅读全文
摘要：有一张$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
阅读全文
摘要：一个$n\times n$的非负整数矩阵$A$，保证$A_{i,i}=0$。现在你要对每个$i$求$\min_{j\neq i}A_{i,j}$(每一行除$A_{i,i}$的最小值)。你可以进行不超过$20$次询问，每次询问你给出下标集合$\{w_1,w_2,\ldots,w_k\}$，交互库会对每个$i$返回$\min_{j=1}^kA_{i,w_j}$(每一行给出列的最小值)。
阅读全文
摘要：有一个长为$n$的二进制串，保证$01$都存在。你可以询问不超过$15$次，每次询问你给出一个长为$n$的二进制串，交互库会返回你的串和目标串的不同位的数目。求任意一个$0$和$1$的位置。
阅读全文
摘要：交互库中有三个排好序的，长度分别为$n_a,n_b,n_c$的数组$a,b,c$。你需要求出所有元素中第$k$小的数。你可以调用至多$100$次询问某个数组中的第几个数的函数。
$n_a,n_b,n_c\leq 10^5$。
阅读全文
摘要：限制空间（只能保留两个变量），求给定n个数中出现次数超过$\frac{n}{2}$的数。
阅读全文
摘要：Glad to see you!
阅读全文
摘要：[TOC] 2018.5.3 Test 得分：9+8+100=117 昨天刚看过T3。。 T1 "题目链接" 离散化区间后好像很好想到$O(n^2)$？调不出来算了。。 做不下去 先不改了 T2 "题目链接" 也不想改。再说。。 T3 UOJ.206.[APIO2016]Gap(交互) "题目链接"
阅读全文
摘要："题目链接" $Description$ 在一个$n n$的二维平面中有两个不相交的整点矩形，每次可以询问两个矩形有几个完全在你给出的一个矩形中。200次询问内确定两个矩形坐标。 $Solution$ 容易想到二分。整个矩形好像不好判断？那就每次二分判断矩形两个点的横纵坐标。次数为 8 26 inc
阅读全文
摘要："题目链接" 随机化 暴力： 随便从一个点开始DFS，每次从之前得到的f[i]最大的子节点开始DFS。f[i]为从i开始(之前)能得到的最大答案。 要注意的是f[i]应当有机会从更小的答案更新， 9.10求直径。 就82分了。 本来想的SPFA啥的也不对。。正解思路是 "这的" 。 cpp incl
阅读全文
浙公网安备 33010602011771号