Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

codeforces 331 D3.Escaping on Beaveractor - 线段树 - 基环树 - 倍增

传送门 题目大意:平面上有有些有向线段,平行于轴,当走到有向线段的时候自己的方向就要变成其方向,自己速度1。给定这些有向线段,多组数据,每组给出初始位置和初始方向和时间,问是否会走出边界,如果不,输出最后在哪里,否则输出离开边界时候的坐标。数据都是1e5,时间1e15。 题解:题目本身很简单,...

2018-02-03 21:53:13

阅读数:114

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭