第34章 大刷子 (第1/3頁)

葉銘一臉吃翔的表情。

他以為沈如海只是隨便問問,卻沒想到,這傢伙還較起真來了……

看著手機,他突然覺得這手機有點燙手。

咋辦?現在刷?可現在刷也來不及啊……

思前想後,葉銘一咬牙,乾脆直接裝死算了。

反正只要聯絡過他的人都知道,他的微信訊息經常滯後半天。

就在手機息屏的瞬間,漆與墨的私聊訊息跳了出來。

“你肯定沒刷對不對?”後面跟著個福爾摩斯的表情。

葉銘心中一慌,馬上回道:“噓,別給隊長說,我最近真沒空。”

漆與墨:“嘿嘿,我就知道。”

葉銘:“你刷啦?”

漆與墨:“我春節的時候就註冊了賬號,斷斷續續的有在做。力扣的題不算很難,而且偏向於面世,但勝在範圍廣,而且可以訓練競賽習慣。所以這半個月刷了差不多一百多道吧。”

聽到漆與墨這麼說,葉銘算是明白為啥沈如海要讓自己發賬號了。

感情是因為自己張口就是幾百道……

“有點煩躁,那我等會挑簡單的刷一下,群裡你幫我圓一下場哈。”

漆與墨髮了個“好說”的表情:“請客?”

“沒問題,等比賽回來一定!”

“呀,對了,你們比賽什麼時候開始?什麼時候出發?”

“28號,今天下午的動車,明天早上到。”

“那祝你們旗開得勝,奪冠而歸!一路順風哈!”

“借你吉言。”

葉銘笑著關掉手機。

漆與墨那天在科技館答應參加戰隊,最終也只是停留在嘴巴上,並沒有真的加入——中期審查都都已經過了,就算她真加入,也不能算參賽成員,拿不到獎的。

想了想,他還是嘆了口氣,坐到了電腦前。

他還說今天開始給伊塔上物理課呢。

登陸力扣,葉銘看了幾眼,也不知道自己到底該從什麼地方刷起,索性就直接點“隨機一題”。

lcp 21追逐遊戲

秋遊中的小力和小扣設計了一個追逐遊戲。他們選了秋日市集景區中的 n 個景點,景點編號為 1~n。此外,他們還選擇了 n 條小路,滿足任意兩個景點之間都可以透過小路互相到達,且不存在兩條連線景點相同的小路。整個遊戲場景可視作一個無向連通圖,記作二維陣列 eds,陣列中以[a,b]形式表示景點 a 與景點 b 之間有一條小路連通。

……

注意:小力和小扣一定會採取最優移動策略。

葉銘看了一下示例,發現這是一個dfs(深度優先搜尋)和bfs(寬度優先搜尋)的演算法題。

那麼無非就是按照例題先找環,然後再分情況討論,最後再列舉。

略一思索後,葉銘開始寫下程式碼。

defe f 0x3f3f3f3f

css tion {

vector adj;

vector depth, parent;

vector _loop;

t n, loop = 0;

……

葉銘噼裡啪啦寫下近70行程式碼,點了一下執行透過後,他直接選擇提交。

三秒後。

系統返回提交結果。

執行用時:268 s,在所有 c++提交中擊敗了8769的使用者。

記憶體消耗:808 b,在所有 c++提交中擊敗了8861的使用者

透過測試用例:55 / 55

最新小說: 四合院:我能反彈算計,禽獸慌了 東周列國那些事兒 汴京酒樓大掌櫃 佔系統便宜系統從鬥羅開始 水滸:我帶著梁山好漢以德斧人 南宋北中 陰謀天下秦二世 我在大乾考科舉 朕就是中興之主 四合院:開局拿下三個管事大爺 我在仙劍世界闖天涯 包青天之謀反案 重生:黃天當立,大漢赴死 名柯:穿成毛利蘭的我拒絕等待 饑荒年,我投餵的居然是傲嬌女帝! 兩界當倒爺,皇帝找我借錢打仗 速通:從鬼滅到洪荒 華夏風骨 港片:大佬的全球帝國 斯萊特林的不要命小姐