The 18th Zhejiang University Programming Contest

Posted 2020-11-18 deadline

Time：2018.6.17 8:20 - 12:20

Link                   solve：4/10 

---

A

签到

---

B

题意

分析

---

C

分析

卡内存题啊，vector会炸，vector空间是成倍增长的啊，list了解一下？？？

---

D

题意

 

分析

 

---

E

题意

 

分析

 

---

F

题意

 

分析

 

---

G

分析

注意 n，m<=1e5，但n×m<=3e5，故可以用一维数组代替二维数组，每次用的时候在离散化回来就行，bfs即可

二维平面上的任何一点，从其出发再回到这个点，都要走偶数步，很好证明，因为不管在x和y方向上和起点发生偏移，回到这个点相当于偏移量×2,

---

H

题意

 

分析

 

---

I

题意

 

分析

 

---

J

签到

---

Summary

Ym：

czh：