摘要:
有一个数组,有区间赋值操作,还有问你一个区间有那些数的出现频率大于 p%
出现频率是出现次数除以总数。
你只需要输出不超过 n/p 个数,使其包含了所有满足的数即可。
20≤k≤100 阅读全文
摘要:
给你一个排列,每次会询问一个位置的值,或者给出 l,mid,r,把 l~mid 跟 mid+1~r 进行归并排序。
(归并排序就是两个头比较谁小就把它放到答案数组里面去) 阅读全文
摘要:
给你一个序列,定义一个合法的子序列是长度为 k 且不存在原序列两个相邻的数,权值为每个位置值的和。
要你求所有合法子序列的权值和。 阅读全文
摘要:
一开始给你一个 1~n 的排列,每次你可以选择一个数把它放到头或者尾,然后问你操作 m 次之后,使得排列变成给出的目标排列,有多少中方案。 阅读全文
摘要:
给你 A 次操作 1 和 B 次操作 2,给你顺序,有一个空集合一开始。
1 操作是从 1~A 里选择一个没选择过的数放进即集合里,由你来选择。
2 操作是删去集合中最大的数,保证这个时候有数。
然后问你最后这个集合有多少种可能。 阅读全文