手机浏览器扫描二维码访问
尚思雨和陈继明没有意见,不管是什么样的团体性质竞赛,刷题都是非常有必要的磨合。
相互之间能通过刷题知道各自水准、优势、劣势。
午间休息时间只有一个小时出头,时间宝贵,苏小木二话不说,打开网页的在线题库就是干。
其中有一道题目大义是这样的:
给出一个NXM的矩阵——大概‘??’这样,两个里面各有一把叉的正方形组成长方形。①
现在要从某点开始走遍所有的点并回到起始点,问最少路径。
从某点出发有8个方向,行上相邻的点之间距离为1。
苏小木没有藏拙的意思,指着题目说道。
“我们看,题目的描述其实有很多误导性,强调一些与题干关系不大的问题,比如TSP(旅行推销员)问题等。
所以,我们要做的是抛开这些干扰,剩下的问题就不大了。”
“……”
尚思雨:“对对对。”
陈继明:“卧槽,厉害了我的哥。”
右和更右的两个脑袋此起彼伏的点着,如小鸡啄米。
末了,苏小木总结道,“综合来看,我们就得到了这道题的线性算法:
即m、n存在一个偶数,结果是mn;否则,结果是mn+0.41。”
接下来,全程高能.JPG!
苏小木直接在网页上的在线判题系统中开干,输入C++代码:
#include②
敲下最后一个回车后,代码总共不过18行,提交判定返回了AC,通过。
尚思雨两只小手合拢在胸前鼓着掌,“小木同学,你太厉害了!”
陈继明:“牛。”
他基本全程眼睛都没怎么敢眨,才跟上苏小木的解题速度。
倒不是说他解不出这道题,只是没这么快。
从开始到结束,一共是9分21秒。
这其中包括给他们讲解题干、分析算法、敲代码、代码提交、判定……
以及包括他们的傻眼。
陈继明现在已经没什么别的念头了,好好看好好学好好跟着大佬混,别无所求。
他觉得以这样的解题效率,区域赛的时候,他跟尚思雨要负责的就是在一旁边加油边打call,边喊666。
老婆,婚令如山 天才儿子嚣张妈咪 重生之戚悦 浴火重生:毒后归来 婚迷心窍:大叔,晚上见 你别黑化了,我害怕(快穿) 总裁又叫我去她家 完美先生与差不多小姐 我就喜欢你不笑的样子 [综]不得善终 妃来横祸,阎王溺宠杀手妃 星光攻略 迷恋她(都市np) 影后她不想破案 佛系上位日常[娱乐圈] 遛狗的陈先生 汉乡 囚爱擒欢:总裁先生轻轻亲 金妆郡主:相公关灯来耕田 佛子与妖女(GB女攻)
李云龙不耐烦地说道你爱干什么干什么,用不着请示汇报,只要能够抢来鬼子和伪军的东西,我什么也不管。不过我丑话说在前头,只许占便宜,不能吃亏。徐大龙等的就是这句话,他立正敬礼,大声说道是,您就瞧好吧如果您喜欢亮剑之独立大队,别忘记分享给朋友...
一个炸雷劈翻了穷小子,从此七里沟天天都有西洋事儿,邻家娇俏的小媳妇,镇上妩媚的老板娘,还有谁娶谁死的俏寡妇,一个个都眼巴巴地要请他吃西瓜,你说他是吃呢,还是吃呢?...
李飞在家中神秘失踪,相依为命的姐姐四处寻找无果。然而三天后,便在姐姐决定报官时,他又突然从卧室中走出,身穿古装,腰悬长剑,长发飘逸,俊逸不凡。李晞冉这三天你去哪了?李飞江湖。李晞冉说人话。李飞我穿越去了一个武侠世界,在那个世界度过了三十年。李晞冉三十年?不是才三天吗?你怎么证明?李飞脸上涌现紫气,抬手一巴掌,在墙上拍出一个掌印。李飞三天时间,可练不出这么深厚的内力。李晞冉好吧!下一个问题,你为什么可以穿越。李飞有一个来自高维度的系统植入了我体内,它可以让我穿越。李晞冉这个系统为什么会选择你?李飞因为我帅?李晞冉(怒)说人话。李飞(笑)其实系统只是随机选择,恰巧选中我而已。李晞冉(无语)狗屎运,你知道系统的来历吗?李飞知道,一个从祖星走出去的大能,希望祖星能够晋升到更高维度,所以创造了这个系统。李晞冉祖星升维的条件是什么?李飞世间出现一定数量的仙人或武神。如果您喜欢穿梭诸天之祖星升维计划,别忘记分享给朋友...
作为一名逆天的重生者,赵泽觉得自己的人生已足够完美。两年前,他的公司就成为世界第一强,稳坐全球首富的位置...
安德当了一百年的黄铜龙,终于在一次意外中回到了他朝思暮想的地球,本想当个死宅,安安稳稳地躺平。却发现这个世界竟然是龙族的世界,人人以屠龙为己任。为了打击这群欺世盗名的伪龙,挽回龙族的名誉,安德也只好勉为其难地给这个世界来点不一样的玩意了。幕后流,无单女主,人类侧注DND世界的龙与龙族的龙完全不一样,切勿将两者混为一谈如果您喜欢龙族世界中的黄铜龙,别忘记分享给朋友...
江山代有人才出,各领分骚数百年。天下英雄谁敌手,曹刘,生子当如孙仲谋!这是三国,又不是三国,似是而非的历史,同样波澜壮阔!风云再起,王朝争霸,儒道争锋,犹有武夫逞风流!如果您喜欢武道三国之关山戎马,别忘记分享给朋友...