摘要:
题意 有$n(1 \leq n \leq 2 10^5)$个问题,第$i$个问题对应的主题是$a_i$。现在要组织$t$场考试 $t$场考试的主题互不相同 为考试选取的问题的主题必须是该场考试的主题 每场考试选取的问题个数必须是上一场考试选取的问题个数的两倍 题解 统计每个主题出现的次数,然后从小到 阅读全文
posted @ 2018-11-17 15:09
天之道,利而不害
阅读(198)
评论(0)
推荐(0)
摘要:
题意 有一个长为$n(1 \leq n \leq 2 10^5)$的$a$序列,输出:出现最多次数的长度为$k(1 \leq k \leq n)$的子序列。 题解 二分枚举子序列的出现次数$t$,然后检查是否有$k$个数出现了$t$次。 代码 ~~~c++ const int N = 200005; 阅读全文
posted @ 2018-11-17 14:32
天之道,利而不害
阅读(193)
评论(0)
推荐(0)

浙公网安备 33010602011771号