关于联合省选 A 卷 T1

灌水区

@[Scintilla](/user/126582) 题目是什么
by hsoufhrofuhwrow @ 2021-04-10 13:10:56


@[XCGL](/user/80614) 抱歉我这里用手机不太方便打,不过您应该马上就能看到题目了
by Scintilla @ 2021-04-10 13:12:26


@[Scintilla](/user/126582) 我写的排序 首先将一张牌拆成两个数(正反面),把所有数排序,很明显答案肯定是一段连续的区间 然后将每个牌的状态用一个两位二进制数表示(即正面有没有在区间里反面有没有) 显然区间合法的条件是不存在两面都没有的牌,以及只有反面在的牌的数量 $<m$。对于两面都在的牌,就不选即可,可以证明是正确的。
by Karry5307 @ 2021-04-10 13:16:07


同求,大样例过了没把握
by MatrixCascade @ 2021-04-10 13:16:31


@[MatrixCascade](/user/154101) 题面是什么
by hsoufhrofuhwrow @ 2021-04-10 13:17:13


@[XCGL](/user/80614) 有 $n$ 张牌,每张牌正反面都有一个数字,一开始所有牌正面朝上。你现在能翻不超过 $m$ 张牌(即让他反面朝上),求翻完牌之后所有朝上的数字的极差最小值
by Karry5307 @ 2021-04-10 13:17:47


@[Karry5307](/user/60990) 我是把所有牌按照正反面最大值排序,然后枚举最大值
by Scintilla @ 2021-04-10 13:18:11


@[Karry5307](/user/60990) 范围,值域?
by hsoufhrofuhwrow @ 2021-04-10 13:19:02


@[XCGL](/user/80614) $1\leq m\leq n\leq 10^6$
by Karry5307 @ 2021-04-10 13:20:59


@[XCGL](/user/80614) nm 1e6,卡片上的数 1e9
by MatrixCascade @ 2021-04-10 13:21:20


| 下一页