Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | M |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
--/-- | 6/13 | O | . | O | O | . | O | O | Ø | Ø | Ø | . | O | Ø |
O
: 当场通过
Ø
: 赛后通过
.
: 尚未通过
A Ascending Rating
solved by chelly
chelly's solution
倒过来单调队列
B Cut The String
unsolved
C Dynamic Graph Matching
solved by chelly
chelly's solution
对于加边很容易想到dp的思路
对于删边其实就是把dp减一下
D Euler Function
solved by chelly
chelly's solution
找规律即可
E Find The Submatrix
unsolved
F Grab The Tree
solved by chelly
chelly's solution
Q只需要取含有最高位1的点即可
G Interstellar Travel
solved by ch
ch's solution
H Monster Hunter
upsolved by chelly
chelly's solution
经典套路题,先考虑无限制下应该如何排序
然后考虑树的限制,每次取最优的和父亲合并即可
I Random Sequence
upsolved by chelly
chelly's solution
J Rectangle Radar Scanner
upsolved by chelly
chelly's solution
K Transport Construction
unsolved
L Visual Cube
solved by ch
ch's solution
模拟即可
M Walking Plan
upsolved by chelly
chelly's solution