2018 年 7月 30 日随笔档案 - SovietPower

摘要：交互库中有三个排好序的，长度分别为$n_a,n_b,n_c$的数组$a,b,c$。你需要求出所有元素中第$k$小的数。你可以调用至多$100$次询问某个数组中的第几个数的函数。 $n_a,n_b,n_c\leq 10^5$。阅读全文

posted @ 2018-07-30 22:50 SovietPower 阅读(274) 评论(0) 推荐(0) 编辑

摘要：限制空间（只能保留两个变量），求给定n个数中出现次数超过$\frac{n}{2}$的数。阅读全文

posted @ 2018-07-30 20:49 SovietPower 阅读(417) 评论(3) 推荐(0) 编辑

SovietPower