岁岁中文

字:
关灯 护眼
岁岁中文 > 从黑科技到超级工程 > 第34章 大刷子

第34章 大刷子

第34章 大刷子 (第1/2页)

叶铭一脸吃翔的表情。
  
  他以为沈如海只是随便问问,却没想到,这家伙还较起真来了……
  
  看着手机,他突然觉得这手机有点烫手。
  
  咋办?现在刷?可现在刷也来不及啊……
  
  思前想后,叶铭一咬牙,干脆直接装死算了。
  
  反正只要联系过他的人都知道,他的微信消息经常滞后半天。
  
  就在手机息屏的瞬间,漆与墨的私聊消息跳了出来。
  
  “你肯定没刷对不对?”后面跟着个福尔摩斯的表情。
  
  叶铭心中一慌,马上回道:“嘘,别给队长说,我最近真没空。”
  
  漆与墨:“嘿嘿,我就知道。”
  
  叶铭:“你刷啦?”
  
  漆与墨:“我春节的时候就注册了账号,断断续续的有在做。力扣的题不算很难,而且偏向于面世,但胜在范围广,而且可以训练竞赛习惯。所以这半个月刷了差不多一百多道吧。”
  
  听到漆与墨这么说,叶铭算是明白为啥沈如海要让自己发账号了。
  
  感情是因为自己张口就是几百道……
  
  “有点烦躁,那我等会挑简单的刷一下,群里你帮我圆一下场哈。”
  
  漆与墨发了个“好说”的表情:“请客?”
  
  “没问题,等比赛回来一定!”
  
  “呀,对了,你们比赛什么时候开始?什么时候出发?”
  
  “28号,今天下午的动车,明天早上到。”
  
  “那祝你们旗开得胜,夺冠而归!一路顺风哈!”
  
  “借你吉言。”
  
  叶铭笑着关掉手机。
  
  漆与墨那天在科技馆答应参加战队,最终也只是停留在嘴巴上,并没有真的加入——中期审查都都已经过了,就算她真加入,也不能算参赛成员,拿不到奖的。
  
  想了想,他还是叹了口气,坐到了电脑前。
  
  他还说今天开始给伊塔上物理课呢。
  
  登陆力扣,叶铭看了几眼,也不知道自己到底该从什么地方刷起,索性就直接点“随机一题”。
  
  LCP21.追逐游戏
  
  秋游中的小力和小扣设计了一个追逐游戏。他们选了秋日市集景区中的N个景点,景点编号为1~N。此外,他们还选择了N条小路,满足任意两个景点之间都可以通过小路互相到达,且不存在两条连接景点相同的小路。整个游戏场景可视作一个无向连通图,记作二维数组edges,数组中以[a,b]形式表示景点a与景点b之间有一条小路连通。
  
  ……
  
  注意:小力和小扣一定会采取最优移动策略。
  
  叶铭看了一下示例,发现这是一个DFS(深度优先搜索)和BFS(宽度优先搜索)的算法题。
  
  那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
  
  略一思索后,叶铭开始写下代码。
  
  #defineINF0x3f3f3f3f
  
  classSolution{
  
  vector>adj;
  
  vectordepth,parent;
  
  vectorin_loop;
  
  intn,loop=0;
  
  ……
  
  叶铭噼里啪啦写下近70行代码,点了一下执行通过后,他直接选择提交。
  
  三秒后。
  
  系统返回提交结果。
  
  执行用时:268ms,在所有C++提交中击败了87.69%的用户。
  
  内存消耗:80.8MB,在所有C++提交中击败了88.61%的用户
  
  通过测试用例:55/55
  
  看着结果,叶铭有些愕然。
  
  这个执行用时和内存消耗,居然只排在前百分之二十?
  
  “卧槽!”
  
  叶铭一下便坐直了。
  
  在系统的加持下,学习对于他而言,说跟吃饭一样轻松可能过了点。
  
  但难……那肯定是不难的。
  
  

(本章未完,请点击下一页继续阅读)
『加入书签,方便阅读』
热门推荐
都市隐龙 我家超市通异界 女神的上门狂婿 神雕之九转阴阳 大航海之仙道 神级高手在都市 寒门巨子 奶包四岁半:下山后七个哥哥团宠我 不科学御兽 隋末之大夏龙雀