2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_9
这是本文档旧的修订版！
2020牛客暑期多校训练营（第八场）
Results
Summary
- Solved 7 out of 12 problems
- Rank 32/1041 in official records
- Solved 8 out of 12 afterwards
| # | Who | = | Penalty | A | B | C | D | E | F | G | H | I | J | K | L | Dirt |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 3 | 大吉大利，今晚吃 mian(); | 7 | 928 | + 00:09 | +8 04:55 | + 00:49 | + 00:49 | + 00:14 | +1 03:13 | +2 01:39 | 61% 11/18 |
Member Distribution
| Solved | A | B | C | D | E | F | G | H | I | J | K | L |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Pantw | √ | √ | O | √ | ||||||||
| Withinlover | ||||||||||||
| Gary | √ | √ | √ | √ |
(√ for solved, O for upsolved, - for tried but not solved)
Solutions
A
print(eval(input().replace('(','**(')))
B
C
D
E
F
G
H
I
J
这个题直接把所有 0 替换成 -1，然后对每条底边做一个左侧区域的前缀和，这个可以滚动数组维护。
然后就可以直接枚举两行作为上下底，用 bitset 直接维护中间可以作为墙的位置，然后连续段直接并起来处理。
具体处理方法：同一个块内，扫描并统计所有前缀和出现的次数。后面位置的前缀和如果是 S，那么 S-1, S, S+1 都可以与这个位置形成一个合法子矩阵，直接加进答案里就可以了。
K
Comments
ptw:
2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_9.1596896199.txt.gz · 最后更改: 2020/08/08 22:16 由 grapelemonade
