Difference between revisions of "ICPC 2019 Xuzhou Online Contest"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) |
Xiejiadong (talk | contribs) |
||
Line 6: | Line 6: | ||
Solved by Xiejiadong. 03:23 (+5) | Solved by Xiejiadong. 03:23 (+5) | ||
+ | |||
+ | 题意:支持两个操作: | ||
+ | |||
+ | * 删掉一个数 | ||
+ | |||
+ | * 询问一个数之后没被删掉的第一个数 | ||
+ | |||
+ | 题解:询问的位置之后,连续的一段被删掉的是会被影响的。 | ||
+ | |||
+ | 可以发现,答案只会是所有询问和修改位置,或者他们 $+1$ 位置,离线以后离散,用并查集维护即可。 | ||
+ | |||
+ | 死于 C++14 跑的比 C++11 慢。 | ||
== Problem C == | == Problem C == |
Revision as of 10:27, 7 September 2019
Problem A
Solved by Kilo_5723 && Weaver_zhu. 03:40 (+)
Problem B
Solved by Xiejiadong. 03:23 (+5)
题意:支持两个操作:
- 删掉一个数
- 询问一个数之后没被删掉的第一个数
题解:询问的位置之后,连续的一段被删掉的是会被影响的。
可以发现,答案只会是所有询问和修改位置,或者他们 $+1$ 位置,离线以后离散,用并查集维护即可。
死于 C++14 跑的比 C++11 慢。
Problem C
Solved by Xiejiadong. 00:14 (+1)
傻逼签到题。
死于出题人的英语水平。
Problem D
Solved by Kilo_5723. 01:43 (+)
Problem E
Solved by Weaver_zhu. 00:51 (+1)
Problem F
Unsolved.
Problem G
Solved by Xiejiadong. 01:18 (+2)
Problem H
Unsolved.
Problem I
Solved by Xiejiadong && Kilo_5723. 01:55 (+)
Problem J
Solved by Kilo_5723. 02:49 (+)
Problem K
Solved by Kilo_5723. 02:06 (+2)
Problem L
Solved by Kilo_5723 && Xiejiadong. 04:43 (+)
Problem M
Solved by Weaver_zhu. 02:30 (+)