2017.8.4暑假集训第五天

昨天比赛的DE又是跟树跟图论有联系的、还结合了搜索和递归,简单看了看,比较难、还是树、图论部分掌握的不好、现在这种题的代码,自己还写不了、、

而杭电上的题,今天做了三个、1002.1003.1023

1002是一个繁琐的简单搜索题,两次深搜,一次广搜,只要想好靠右墙走和靠左墙走特点是什么,规定好顺序,进行三次搜索就可以了、就是次数太多,比较繁琐、还好数据量不大,不会TLE

1003也是搜索题,一开始我忽略了可以重复走,用了广搜、、结果WA,后来发现可以重复走、又不舍得删掉,就在广搜基础上改进,结构体内加了一个数组存当前地图样子、然后~超内存。。。。很是忧伤,没得办法,经过跟同学讨论,人家过得用的深搜。。。好吧,删掉重写!!事实再一次告诉我,一定读懂题,再做!!!!超级浪费时间—。—|||

1023是一个图论题,各点之间联通,求最小长度,借鉴题解,课件,学习了一下,理解了后,自己敲了一遍,结果WA?!?!自我感觉明明良好、、后来在大佬提醒下,讲数组范围由101改为111,就A了。。。。明明题意要求就一百个点。。。无奈~以后还是把数组开的稍微大一丢丢吧、、、

最后又看了1022,尝试一下自己做,跟第23题类似,不过求的是路径中最长线段的最小值、暂时还没有想出来如何解答、、先消化消化,明天继续~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值