米哈游9月再见
米哈游这笔试防君子不防小人啊。想一个小时过0%,骗分10分钟两题骗了115%
以下都是我错误的思路别学。
第二题看一眼,觉得要找最大矩形要用dp,一时想不起来,最大三角形估计要考虑很多情况,直接跳过了,后面只考虑了三角形也过了95%,但没想到全0的情况要不估计全过了(合着加了“或矩形”这几个字就是为了这一个情况)
第三题属于是自己把自己玩死了。
看了一下数据量直接放弃二次循环,对于数组中每个数y,用哈希表判断x/y在不在数组中,然后发现要考虑重复的数,又搞了个set记录重复的,然后发现一个set不够,又加了一个,然后发现要输出下标,赶紧把set改成map,然后发现输出的下标要加1,然后一堆哈希表把自己给弄晕了,总之到最后都没做出来,反倒直接二重循环还拿了20%
以下都是我错误的思路别学。
第二题看一眼,觉得要找最大矩形要用dp,一时想不起来,最大三角形估计要考虑很多情况,直接跳过了,后面只考虑了三角形也过了95%,但没想到全0的情况要不估计全过了(合着加了“或矩形”这几个字就是为了这一个情况)
第三题属于是自己把自己玩死了。
看了一下数据量直接放弃二次循环,对于数组中每个数y,用哈希表判断x/y在不在数组中,然后发现要考虑重复的数,又搞了个set记录重复的,然后发现一个set不够,又加了一个,然后发现要输出下标,赶紧把set改成map,然后发现输出的下标要加1,然后一堆哈希表把自己给弄晕了,总之到最后都没做出来,反倒直接二重循环还拿了20%
全部评论
这种是典型的拿着锤子看什么都像钉子,看到一个问题不去思考这个问题本质是什么,而是先去想做过的题,去套模板。第一题就是签到,暴力即可,没什么好说的,第二题观察一下就行,第三题稍微有点优化,但是这优化方法大一学C语言就应该学过了
第一题不是0就是r+1,第二题只要统计最长的连续0的长度就行,首尾的0加一起,只要不全是0就是以这个最长的0为低的三角形,第三题可以直接枚举根号n内的数,分解因数查询。重复的数我开了一个map存vector特判一下完全平方是不是只有一个就行了,数据特别水
耐骗王
相关推荐
03-28 14:34
中南大学 Java 
点赞 评论 收藏
分享