摘要:
考试的时候有思路了,但是没写完。这题起码要40min写,思路太诡异了。 刚刚写了一段,只过了一个case,得了18分,还行。明日再战。 #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #includ 阅读全文
摘要:
参考了博客上码量不到50行的代码,完成了这题的AC重构。感觉真的基础很重要,这题其实是很简单的一道树的前中后序的题目。但是我之前练习的时候,都是用的自己总结的骚套路,虽然理解起来很直观,但是用了动态数组(vector),时间复杂度比较大。这题问题规模n=5e4,时间控制600ms,虽然已经AC了,但 阅读全文
摘要:
这应该是比较简单的一个模拟题,但是考试的时候花了较长的时间,并且最后一个case没过,丢了6分。这题的通过率不高,可见最后一个case还是有挑战性的。 考试的时候想的是在录数据的时候建立一个【ID】到【成绩信息】的映射,但是看网上代码用一个数组来录信息,然后建立【ID】到【数组索引】的映射。根据我的 阅读全文