@[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