- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CF331D1 Escaping on Beaveractor 题解
随后给出 $q$ 次询问，每次询问给出海狸的初始坐标 $\left(x_i,y_i\right)$ 和初始的走向共四种情况，其中 ```U```、```D```、```L``` 和 ```R``` 分别表示向上移动，向下移动，向左运动和向右运动，还有距离开始经过的时间。如果在 $t_i$ 时间内成功离开地图，则打印他最后访问的地图内的坐标。有一个很显然的思路是找循环节，如果海狸进了循环，那么无论 $t_i$ 多大，都会在一个特定的范围内循环，所以直接找到循环节后找到 $t_i$ 所对应的那个坐标就行。
2023-12-20 20:28:42
29
1
C++图论专题(form Alex_Wei
最短路（Bellman-Ford，Dijsktra，SPFA，Johnson，Floyd），差分约束，最小生成树（Kruskal，Prim，Boruvka），有向图与无向图连通性（割点，割边，E-BCC 和 SCC 的缩点），欧拉回路。
适合刚接触C++，并对基础数据结构有所了解（栈，二叉树，队列等），对建图有一定要求，需要熟练运用编程语言，掌握如vector,set,map等
2022-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人