摘要：
F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以 阅读全文
摘要：
PTA 那就别担心了 给定一个有向无环图，给出起点$st$和终点$ed$，问从起点出发的所有路径是否都能到达终点，并且让你求出从起点到终点的不同路径数量 $DFS$记忆化搜索 对于第一个问题我们只要在$dfs$时判断一个点如果出度为$0$，并且该点不是终点，那么说明从起点出发的该条路径无法到达终点 阅读全文
摘要：
The 2023 ICPC Asia Hong Kong Regional Programming Contest A. TreeScript 给你一个根，让你构造一棵树，每个节点被创造的时候必须知道它的父节点的地址和需要寄存器存放当前节点的地址，现在给定你每个节点之间的关系，并且现在根节点已经被创 阅读全文