2016.7.15纪中比赛总结

这次考得不好,后面两题根本不会,若是第一题也不简单,我的分数就得在100以下了。

估分:100+50+10+10=170

实际:100+10+0+0=110

第一题:自动统计机

大水题呀!直接将a数组选择排序(快速排序都不用)。然后再求出平均数和中位数即可。不过比赛时差点翻车,输入输出文件打错了!幸好我及时发现,才算捡回100

正解:同上,注意求中位数时要排序。

第二题:抓猫

开始果断使用暴搜,走过就标记,直到再次遇到走过的路就ans+1,和正解十分接近。但和广大人民群众们的一样,只得了10分。少了一个递归判断。

正解:暴搜路径,加一个附加条件判断特殊情况,才能100分。暂时还不是很懂。

第三题:N皇后

一看到这题我就只能无奈了。N皇后升级版!我的搜索基础不太扎实,不太会。第一个答案勉强能对,但方案数就真的想不出来了。于是果断坑分,失败了。

正解:就是平常的N皇后问题,加一个方案数即可,方案数暂时不会求。

第四题:老鼠

以前做过类似的题目,但一看到附加的k就懵了。唉!只好输出样例,错了就没办法了。

正解:用搜索,三四个循环搜下去,压线通过。

今天的题目对于我来说很难!我的搜索是在不好,于是正解还是略微有点模糊,所以这次的总结有点短。请见谅。以后应该找旧oj的搜索题目练习了!(那些题目我几乎没动过)

你可能感兴趣的:(2016.7.15纪中比赛总结)