码迷,mamicode.com
首页 > 其他好文 > 详细

The 18th Zhejiang University Programming Contest

时间:2018-06-17 12:28:46      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:离散   get   空间   IV   倍增   str   cto   ogr   偏移量   

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:

 

The 18th Zhejiang University Programming Contest

标签:离散   get   空间   IV   倍增   str   cto   ogr   偏移量   

原文地址:https://www.cnblogs.com/Deadline/p/9192531.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!