第68章 刷得很兇-《從黑科技到超級工程》
第(1/3)页
王文雄老師站在葉銘身旁。
他就算不看,也能感覺到,隨著排名的變化,自己身旁這位也成了諸多隊員的焦點。
——從接電話回來到現在,也只不過一堂課的時間,他就完成了六道題。
這意味著什么?
意味著平均七分鐘,他就能完成一道純粹的算法題。
就算前面幾題有點送分的意思,但第五題開始,那可是真有難度的,是真正的acm競賽題!
怎么可能這么快?
所以……王文雄雖然不至于會認為葉銘是那種肆無忌憚到在這種模擬賽上谷歌答案的選手,但他依舊還是很好奇。
葉銘的屏幕上,除了codeforces并沒有打開其他任何頁面。
這時葉銘已經點開了第八題。
“給你一棵由n個頂點組成的無向樹,頂點編號從1到n。青蛙從頂點1開始起跳。規則如下:
在一秒內,青蛙從它所在的當前頂點跳到另一個未訪問過的頂點(如果它們直接相連)。
青蛙無法跳回已經訪問過的頂點。
如果青蛙可以跳到多個不同頂點,那么它跳到其中任意一個頂點上的機率都相同……”
這題不算特別難,是典型的樹問題,解法也有多種,是考驗選手知識廣度的一道題,也有調劑一下、送點分的意思。
但題解多,還得看能不能第一時間給出有效率的解法。
然后……王文雄便看到,葉銘似乎只是快速地看了一遍題目,甚至連思索都沒有,便直接在代碼框中寫下了代碼。
vector>e;
doublefrogposition(intn,vector>&edges,intt,inttarget){
e=vector>(n+1);
for(autoedge:edges){
inta=edge[0],b=edge[1];
……
王文雄順著代碼看下去,很快便發現,葉銘這是用深度優先搜索,然后用二維數組保存結點,算是對樹問題的標準解法了。
隨著葉銘代碼完成,他立刻點了一下調試。格式問題通過后,他幾乎考都沒有考慮,便直接點了提交。
緊接著,葉銘頭也沒抬,直接打開第九題。
……
王文雄下意識地看了一下手表。
第(1/3)页