码农题
Fizzmy
这个作者很懒,什么都没留下…
展开
-
Codeforces 274E. Mirror Room-模拟+STL
传送门题意:n×m的网格上,有k个镜子,光线反射规则如下:现在给出初始光线的位置以及光线的射出方向,求光线能经过多少个格子的中心光线走到边缘也会被反射n,m,k<=1e5Solution:暴力模拟即可,但是大家可能会想到一点:光线可能会经过重复的砖块的中心,但是仔细思考一下就会发现这种情况是不可能发生的,因为每次如果不是原路返回的反射的话光线的坐标x+y的...原创 2018-02-12 21:39:28 · 450 阅读 · 0 评论 -
Codeforces 331D3-线段树+扫描线+倍增
传送门题意:在n*n的坐标内给出一些箭头,给出一些出发点、出发方向以及出发时间,遇到箭头就需要改变方向为箭头的方向,对每个出发点求最后能走到哪数据范围1e5Solution:口胡起来特别简单:对于不同方向的箭头和出发点分别用线段树+扫描线建出相应的图,最后在建出的图上跑倍增就可以了 我们可以把出发点看做没有长度的箭头,就可以和箭头一起搞了,在建图时我们可以添加一个中间...原创 2018-02-20 18:27:44 · 381 阅读 · 0 评论