Rank | Solved | A | B | C | D | E | F | G | H | I | J |
---|---|---|---|---|---|---|---|---|---|---|---|
347/714 | 3/10 | Ø | O | Ø | . | O | Ø | Ø | O | . | Ø |
O
: 当场通过
Ø
: 赛后通过
.
: 尚未通过
A
upsolved by viscaria&chelly
viscaria’s solution
枚举最后是拿哪一张牌赢的,dp一下求出概率,可逆背包可以加速求出这个状态
B
solved by viscaria
viscaria’s solution
递归一下就可以了
C
upsolved by chelly
chelly’s solution
x
x
x作为答案的时刻一定是连续一段区间,起点位置一定是
t
=
x
t=x
t=x,终点位置可以通过二分来寻找。
为了让每次二分都能
O
(
1
)
O(1)
O(1)解决,我们可以先离线求出最终字符串,然后每个时刻的字符串就是原来字符串的一个子串,直接
h
a
s
h
hash
hash就可以了。
D
unsolved
E
solved by viscaria
viscaria’s solution
对每个点先求出权值,然后在排序就行了
F
upsolved by chelly
枚举行,然后快速查询列的最优值就行了,set维护一下,或者线段树
G
upsolved by viscaria
viscaria’s solution
考虑合法的情况一定可以吧斜率转化为里面存在的斜率去,然后枚举斜率就行了
H
solved by viscaria
viscaria’s solution
I
unsolved
J
upsolved by viscaria
viscaria’s solution
斜率优化一下,dp就行