昨天比赛的DE又是跟树跟图论有联系的、还结合了搜索和递归,简单看了看,比较难、还是树、图论部分掌握的不好、现在这种题的代码,自己还写不了、、
而杭电上的题,今天做了三个、1002.1003.1023
1002是一个繁琐的简单搜索题,两次深搜,一次广搜,只要想好靠右墙走和靠左墙走特点是什么,规定好顺序,进行三次搜索就可以了、就是次数太多,比较繁琐、还好数据量不大,不会TLE
1003也是搜索题,一开始我忽略了可以重复走,用了广搜、、结果WA,后来发现可以重复走、又不舍得删掉,就在广搜基础上改进,结构体内加了一个数组存当前地图样子、然后~超内存。。。。很是忧伤,没得办法,经过跟同学讨论,人家过得用的深搜。。。好吧,删掉重写!!事实再一次告诉我,一定读懂题,再做!!!!超级浪费时间—。—|||
1023是一个图论题,各点之间联通,求最小长度,借鉴题解,课件,学习了一下,理解了后,自己敲了一遍,结果WA?!?!自我感觉明明良好、、后来在大佬提醒下,讲数组范围由101改为111,就A了。。。。明明题意要求就一百个点。。。无奈~以后还是把数组开的稍微大一丢丢吧、、、
最后又看了1022,尝试一下自己做,跟第23题类似,不过求的是路径中最长线段的最小值、暂时还没有想出来如何解答、、先消化消化,明天继续~