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