紫光文学城

手机浏览器扫描二维码访问

第六十七章 吊打(第1页)

王文雄老师站在叶铭身旁。

他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。

——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。

这意味着什么?

意味着平均七分钟,他就能完成一道纯粹的算法题。

就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!

怎么可能这么快?

所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。

叶铭的屏幕上,除了codeforces并没有打开其他任何页面。

这时叶铭已经点开了第八题。

“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:

在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。

青蛙无法跳回已经访问过的顶点。

如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”

这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。

但题解多,还得看能不能第一时间给出有效率的解法。

然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。

vector>e;

double(intn,vector>&edges,intt,inttarget){

e=vector>(n+1);

for(autoedge:edges){

inta=edge[0],b=edge[1];

……

王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。

随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。

紧接着,叶铭头也没抬,直接打开第九题。

……

腹黑丞相的宠妻  末世妖祖  冷冰冰的残疾大佬站起来亲了我曲汐容琛  巨神界  催昭嫁  御天斩道  星际法师行  君邪天下  幻想降临时  封神之请尽情吩咐妲己帝辛  九叔世界之超级强化王辰  我的美女师姐  我的女朋友竟然是大明星  不败战神  神算:开局拒绝女帝!  温柔的背叛  废土战舰:进化从一艘破渔船开始  国舅爷,你家偷心贼又升官了  农门二姐有空间  道门天才  

热门小说推荐
无耻魔霸(魔艳武林后宫传)

无耻魔霸(魔艳武林后宫传)

这是一条成魔之道ltBRgt杨小天既然走上了这样的一条道路ltBRgt就决不回头ltBRgt不论前途怎么样ltBRgt都要面对它ltBRgt他一定要成为至尊ltBRgt武林的至尊ltBRgt江湖的至尊天下的至尊ltBRgt成王败寇ltBRgt成功了ltBRgt他就是名传千古的霸主失败了他就是遗臭万年的恶魔...

逍遥潜龙(龙游艳界)

逍遥潜龙(龙游艳界)

一个无父无母的孤儿,一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至,围绕在他的身边!成熟美艳,清纯可爱,性感妩媚,柔情万千最后的最后,他凭借着自己的能力,在那多少美人美妇的陪伴之下,在这一片弱肉强食的世界之中创下了一个伟大的奇迹!...

华娱特效大亨

华娱特效大亨

落魄功夫小生陆麟,拥有一台能做出炫酷特效的超级电脑。从此华语影片不在是低成本小制作的代名词。奇幻瑰丽的仙侠世界登上银幕,沉迷华夏网文的外国小哥,不再期待漫威!...

特种高手

特种高手

(都市热血小说)叶龙曾是世界上公认的文武奇才,所到之处,再强大的敌人也得望风而逃。然而,就是这样的叱咤风云人物却突然放弃耀眼光环,回到灯红酒绿的都市保护大小姐!他性格冷酷张狂,为达到目的不择手段!凭借惊人的本能和超人的智力,在繁华的天骄市上演一场激情四射的热血人生!PS本书读者群128492045(豆丹家族)...

槐夏记事

槐夏记事

本文无cp文案我变绿了,也变强了。  已有完结文青诡记事,孔方世界。  谢谢大家的支持,让我们做言情界的泥石流吧!...

每日热搜小说推荐