あおいSakura

摘要：给你一个排列，每次会询问一个位置的值，或者给出 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) 编辑

摘要：一开始一个 1~n 的数组，我们对它进行 k 次操作，每次操作删去所有下标模 3 余 1 的数。（下标从 1 开始）然后问你最后的数组中所有数的和。阅读全文

posted @ 2022-09-23 14:46 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：给你一个 n 个点 m 条边的无向图，问你有多少个非空点集使得保留这些点和之间的边，得到一个连通的图。其中每条边连着的两个点编号差不超过 12。阅读全文

posted @ 2022-09-23 14:44 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：你要用最小的 n 构造一个长度为 k 的数列 {n,n+1,n+2,n+3,n+4,...,n+k-1} 然后每个位置只保留一个数字，得到给出的数列 b。要你求最小能满足条件的 n。阅读全文

posted @ 2022-09-21 19:09 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：给你一个序列，然后要你把序列里数两两异或得到的值从小到大排序，要你求前 k 大的值的和。阅读全文

posted @ 2022-09-21 18:56 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑

摘要：定义 Ai 数组为这个序列的前 i 个数中有多少个相邻的位置 ax+1>ax 的。然后定义序列充分上升是指第一个位置是 0，而且第 i 个数不能超过 A[i-1]+1。再定义 Axelavir 序列是一种特殊的充分上升序列，不存在 i 阅读全文

posted @ 2022-09-21 08:02 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：数轴的非负整数位置上有 n 个点，按顺序给出给你，然后每个单位时间每个点可以往左或者往右移动一个单位，也可以不移动。然后问你最少要多少时间，才能使得两个原本位置相邻的点都相遇过。阅读全文

posted @ 2022-09-20 19:08 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑