2020-2021:teams:manespace:牛客多校第一场
目录
| 比赛时间 | 比赛名称 | 当场过题数 | 至今过题数 | 总题数 | 排名 |
|---|---|---|---|---|---|
| 2020-07-12 | 牛客多校第一场 | 3 | - | 10 | 266/1116 |
本地写完就上传，你看到这句话就知道我还没写完。。。 签到题：F,J 链接：https://ac.nowcoder.com/acm/contest/5666
A B-Suffix Array
- 题意:
- 题解:
B Infinite Tree
- 题意:
- 题解:
C Domino
- 题意:
- 题解:
D Quadratic Form
- 题意:
- 题解:
E Counting Spaning Trees
- 题意:
- 题解:
F Infinite String Comparison
- 题意:给你一个字符串$x$,定义$x^\infty=xxx\ldots$,即重复字符串$x$无数遍，现有两个字符串$a$,$b$，让你比较$a^\infty$和$b^\infty$的字典序大小 其中$1 \leq |a|,|b| \leq 10^5$,输入总字符串长度不超过$2\times10^6$,输入字符串全为小写字母
- 题解:遍历输入的字符串并比较大小即可，但遍历时为了达到目的，当目前的字符串遍历结束后再从头开始。即采用string_a[i % string_a.size()]的形式达到节省空间并且遍历多遍的目的，但是对遍历的长度有要求，我们组直接将长度暴力到$1\times10^5+13$就过了
G BaXiangGuoHai,GeXianShenTong
- 题意:
- 题解:
H Minimum-cost Flow
- 题意:
- 题解:
I 1 or 2
- 题意:
- 题解:
J Easy Integration
- 题意:
- 题解:
2020-2021/teams/manespace/牛客多校第一场.1594885202.txt.gz · 最后更改: 2020/07/16 15:40 由 quantumbolt
