上一页 1 ··· 3 4 5 6 7
摘要: Description 描述 一个长度为 $n$ 的好友列表,自上而下依次是 $1 \sim n$,你依次收到了 $m$ 条消息,第 $i$ 条消息是 $a_i$ 发来的,这时 $a_i$ 会跳到会话列表的最上面,其它的按原顺序顺延,求 $1 \sim n$ 每个好友最靠上的位置和最靠下的位置。 输 阅读全文
posted @ 2020-01-17 21:27 syksykCCC 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Description 描述 给出一个 $n$ 行 $m$ 列的数字矩阵 $a$,找出两行 $x, y$,令 $b_j = \max(a_{x, j}, a_{y, j})$,试使得 $\max\limits_{1 \le j \le m}b_j$ 最大,输出选择的 $x, y$,可以相同。 输入 阅读全文
posted @ 2020-01-16 22:48 syksykCCC 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Description 描述 给一个数轴上的 $n$ 条线段,第 $i$ 条覆盖了 $[l_i, r_i]$(如果 $l_i = r_i$ 的话就是一个点)。一个线段集的 并集 是一个与原线段集所覆盖点一样的线段集,例如 $n = 5$,$5$ 条线段分别为 $[1,2]$,$[2,3]$,$[4, 阅读全文
posted @ 2020-01-13 19:24 syksykCCC 阅读(469) 评论(0) 推荐(0) 编辑
摘要: Description 描述 给一个长度为 $n$ 的数组 $a$,试找到一个 $X$,使得 $\max\limits_{1\le i \le n} (a_i \oplus X)$ 最小,输出这个最小值即可。 输入 第一行一个数 $n(1 \le n \le 10^5)$,接下来第二行 $n$ 个数 阅读全文
posted @ 2020-01-12 10:50 syksykCCC 阅读(346) 评论(2) 推荐(0) 编辑
摘要: Description 描述 从 $1\sim limit$ 中选取若干个互不相同的数字,使得这些数字的 $lowbit$ 和等于 $sum$。 输入 两个数 $sum, limit(1\leq sum,limit\leq 10^5)$。 输出 第一行输出 $n$ 表示所选数字的数目,然后第二行 $ 阅读全文
posted @ 2019-09-01 15:33 syksykCCC 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description 描述 洗完衣服,就要晒在树上。但是这个世界并没有树,我们需要重新开始造树。我们一开始拥有 $T_0$,是一棵只有一个点的树,我们要用它造出更多的树。生成第i棵树我们需要五个参数 $a_i,b_i,c_i,d_i,l_i(a_i,b_i<i)$。我们生成第$i$棵树是将第 $a 阅读全文
posted @ 2019-08-09 15:08 syksykCCC 阅读(387) 评论(2) 推荐(2) 编辑
摘要: Description 描述 给出一个由前 $k$ 个大写字母组成的字符串,每次可以花费 $t_i$ 代价删去该字符串中所有的第 $i$ 个大写字母,一个字符串的代价为该字符串每对相邻字符的代价,给出一 $k\times k$ 的矩阵表示两个相邻的大写字母的代价矩阵,问有多少种删除方案使得删除的代价 阅读全文
posted @ 2019-07-08 23:16 syksykCCC 阅读(367) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7