Difference between revisions of "ICPC 2019 Xuzhou Online Contest"

From EOJ Wiki
Jump to navigation Jump to search
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 (+)