20200220(ABC)题解 by 马鸿儒
简略题解:
A题逃课解法就是long double直接判断大小或者你会java开大数直接判断大小,正常做法应该是模拟
B题比A题还简单对于每一个位置枚举左边最远能到达的和右边最远能到达的位置更新答案最大值即可
C题首先要知道文件夹与文件是树形结构,这个在大一下的java里应该是有的,然后还要注意hash问题,因为可能出现不同文件夹深度下同样的文件夹名称以及相同文件夹深度下不同位置同样的名称,这些都能hash处理好之后,直接dfs遍历就可以了
A题逃课解法就是long double直接判断大小或者你会java开大数直接判断大小,正常做法应该是模拟
B题比A题还简单对于每一个位置枚举左边最远能到达的和右边最远能到达的位置更新答案最大值即可
C题首先要知道文件夹与文件是树形结构,这个在大一下的java里应该是有的,然后还要注意hash问题,因为可能出现不同文件夹深度下同样的文件夹名称以及相同文件夹深度下不同位置同样的名称,这些都能hash处理好之后,直接dfs遍历就可以了
https://vjudge.net/solution/24310254 这里是C题代码链接🔗