手机浏览器扫描二维码访问
尚思雨和陈继明没有意见,不管是什么样的团体性质竞赛,刷题都是非常有必要的磨合。
相互之间能通过刷题知道各自水准、优势、劣势。
午间休息时间只有一个小时出头,时间宝贵,苏小木二话不说,打开网页的在线题库就是干。
其中有一道题目大义是这样的:
给出一个NXM的矩阵——大概‘??’这样,两个里面各有一把叉的正方形组成长方形。①
现在要从某点开始走遍所有的点并回到起始点,问最少路径。
从某点出发有8个方向,行上相邻的点之间距离为1。
苏小木没有藏拙的意思,指着题目说道。
“我们看,题目的描述其实有很多误导性,强调一些与题干关系不大的问题,比如TSP(旅行推销员)问题等。
所以,我们要做的是抛开这些干扰,剩下的问题就不大了。”
“……”
尚思雨:“对对对。”
陈继明:“卧槽,厉害了我的哥。”
右和更右的两个脑袋此起彼伏的点着,如小鸡啄米。
末了,苏小木总结道,“综合来看,我们就得到了这道题的线性算法:
即m、n存在一个偶数,结果是mn;否则,结果是mn+0。41。”
接下来,全程高能。JPG!
苏小木直接在网页上的在线判题系统中开干,输入C++代码:
#include②
敲下最后一个回车后,代码总共不过18行,提交判定返回了AC,通过。
尚思雨两只小手合拢在胸前鼓着掌,“小木同学,你太厉害了!”
陈继明:“牛。”
他基本全程眼睛都没怎么敢眨,才跟上苏小木的解题速度。
倒不是说他解不出这道题,只是没这么快。
从开始到结束,一共是9分21秒。
这其中包括给他们讲解题干、分析算法、敲代码、代码提交、判定……
以及包括他们的傻眼。
陈继明现在已经没什么别的念头了,好好看好好学好好跟着大佬混,别无所求。
他觉得以这样的解题效率,区域赛的时候,他跟尚思雨要负责的就是在一旁边加油边打call,边喊666。
永夜降世,妖魔四起,百年暗夜到来之际,夏宫里走来了一位腼腆的少年郎微信公众号一夕烟雨(内有番外!)大夏王侯VIP群123788213(入群需验证订阅)...
枭者,勇而强也!枭者,首领也!武唐年间,天下大乱,酷吏当道,律法崩散,牝鸡司晨!主角岳峰,生而为枭,家国天下,我大唐男儿当自强...
她不过是相个亲,结果直接却被抗去了民政局。她还不想结婚喂!权少,可不可以离婚啊!离婚?可以,先怀个孩子再说。...
伴随着魂导科技的进步,斗罗大陆上的人类征服了海洋,又发现了两块大陆。魂兽也随着人类魂师的猎杀走向灭亡,沉睡无数年的魂兽之王在星斗大森林最后的净土苏醒,它要...
一个从边陲小城走出的少年,从修炼古老石碑内的神秘一式开始,一路高歌狂飙,打造一片属于自己的天下...
生存,很容易。 生活,很艰难。 我族,要的不是卑下的生存,而是昂首高傲的生活。 我族,誓不为奴!...