Codeforces Round #646 (Div. 2) D (二分)
题意:让你猜一个长度为 k 的密码 P ,告诉你有一个数组 A ,A的长度为 n ,A 中元素大小在 1—n 的范围内(不同位置的元素大小可以相同),然后给你 k 个集合S(集合两两不相交),每个集合的大小为 c[i] ,里面的 c[i] 个元素分别代值 A 数组中的元素下标,而 P[i] 就等于 A 中所有元素(不包含 S[i] 中的所有元素所指的 A 数组中的元素)的最大值,让你通过不超过 12 个查询来找出密码P。查询的方式是你提问一个长度为 C(1≤C≤n)的集合,这个集合里只能包含 C 个在
原创
2020-06-01 15:47:46 ·
176 阅读 ·
0 评论