“杨哥,那边的代码写错了...”叶林仔细盯着代码,终于找到代码存在的问题,一定是这个原因,才在最终运转的时候,出现编译错的问题。
“叶林,好眼力!”孙杨顺着叶林所指的方向,注意到那个代码的问题,的确是这里出了错,导致整个运行出现问题。
将代码解决后,再次提交,这次反馈回来的是Accepted-通过。
“好了!多亏有你叶林,不然这道题肯定浪费很多时间,还好补救的及时!”孙杨给了叶林赞叹的眼神,这个队友的确是挺给力的,这是个团队合作项目,必须相互帮助,才能让比赛更轻松。
将第一道题解决后,众人看向第二道题目。
这个题也不难,在孙杨的带领下,很快将这个题目完成。
可当到了第三个题目后,孙杨有些犯难起来。
C.Couple Trees
题意:给出两颗大小为N的树A和B,节点标号分别为1..n,且标号小的元素比标号大的元素深度浅。
......
孙杨盯着这道题,将近五分钟过去,也没思考出如何解答,显然是拥有的解题能力,无法获得解开这道题的思路。
“这道题我会。”叶林看到孙杨犯难,知道自己也该出手了,这阵子关于这类题目的书籍没少看,不过一直没有表现的太过显眼。
不过这已经是比赛的关键时刻,若是不出手的话,有可能连现场赛都无法参与,那显然不是自己希望的事情。
“叶林?你会做这么难的题!”孙杨有些疑惑,这道题考验的计算知识比较多,若是知识不足的话,肯定难以将这道题完成。
“会。交给我吧!先考虑离线解法,则我们对A树dfs,每遍历到一个点就在B树中将这个点标记,回溯的时候将这个标记删除...”叶林说出了这道题的思路,让另外的两个人听了眼前越来越亮。
“叶林,写代码也交给你了,你的思路清晰,顺着思路来处理就成了。”孙杨将自己的位置让出来,本来所有的代码都需要自己解决的,可是自己的思维跟不上叶林讲述的速度,还是将这个位置让出来的更好。
“好,我来吧。”叶林也不再讲了,直接坐在电脑屏幕前,开始输入代码。
‘噼啪...噼啪...’
整个输入过程如同行云流水,期间经过几次计算后,将代码设计完成。
在ACM竞赛中,可以使用Java, C, C++, Kotlin 和 Python作为解题工具。
不过解题时,肯定是要使用自己最熟悉的语言来使用,这样速度也会更快,出错的概率也会降低。
孙杨用的最熟练的就要属JAVA,通常解题用的都是JAVA,不过他发现叶林使用的也是JAVA。