Rank | Solved | A | B | C | D | E | F | G | H | I | J | K |
---|---|---|---|---|---|---|---|---|---|---|---|---|
40/113 | 2/11 | Ø | . | . | O | . | . | . | O | . | O | . |
O
: 当场通过
Ø
: 赛后通过
.
: 尚未通过
A 矩阵乘法
upsolved by chelly
chelly's solution
B 字符串的幂
unsolved
C 生命游戏
unsolved
D 数格点
unsolved
E 数据排序
unsolved
F 平衡二叉树
solved by chelly
chelly's solution
f(i)和g(i)分别表示高度为i的子树,高度差不超过d的情况下,子树的点数最大值/最小值
f(i)显然是\(2^i-1\),g(i)可以通过递推得到
G 数组合并
unsolved
H 卡牌游戏
solved by ch
ch's solution
I 魔法阵
unsolved
J Graph Coloring I
solved by chelly
K 排队
unsolved
Replay
本场由chelly、ch线下打的。
开场chelly过了F题的签到,然后发现其它题不太可做的样子……?ch则一直在搞H,但搞来搞去发现样例搞不出来,卡了一下午……后来得知题面叙述有问题……也是很无奈