葉銘一臉吃翔的表情。
他以為沈如海只是隨便問問,卻沒想到,這傢伙還較起真來了……
看著手機,他突然覺得這手機有點燙手。
咋辦?現在刷?可現在刷也來不及啊……
思前想後,葉銘一咬牙,乾脆直接裝死算了。
反正只要聯絡過他的人都知道,他的微信訊息經常滯後半天。
就在手機息屏的瞬間,漆與墨的私聊訊息跳了出來。
“你肯定沒刷對不對?”後面跟著個福爾摩斯的表情。
葉銘心中一慌,馬上回道:“噓,別給隊長說,我最近真沒空。”
漆與墨:“嘿嘿,我就知道。”
葉銘:“你刷啦?”
漆與墨:“我春節的時候就註冊了賬號,斷斷續續的有在做。力扣的題不算很難,而且偏向於面世,但勝在範圍廣,而且可以訓練競賽習慣。所以這半個月刷了差不多一百多道吧。”
聽到漆與墨這麼說,葉銘算是明白為啥沈如海要讓自己發賬號了。
感情是因為自己張口就是幾百道……
“有點煩躁,那我等會挑簡單的刷一下,群裡你幫我圓一下場哈。”
漆與墨髮了個“好說”的表情:“請客?”
“沒問題,等比賽回來一定!”
“呀,對了,你們比賽什麼時候開始?什麼時候出發?”
“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