趣阅小说网

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

第67章 吊打(第1页)

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

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

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

这意味着什么?

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

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

怎么可能这么快?

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

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

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

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

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

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

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

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

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

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

vector>e;

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

e=vector>(n+1);

for(autoedge:edges){

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

……

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

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

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

……

大佬她穿成了真千金【玄学】  玄学大佬她在古代卖房暴富了  韵气至尊  NBA传奇之大嘴无敌  我的天地宝库  我靠直播拯救世界[基建]  双修玉女传  路上小心  穿越成苏辙,升官发财只为捞亲哥  [HP]当赫敏被同人女穿越之后  修梦  末世重生:只为自己而活  原神:为了姐姐,刺杀摩拉克斯  大理寺卿的江湖日常  我在土匪窝改造糙汉男友  反派:开局融合杰罗姆  开局变狼,成为古神猎人  凡人升星传  虫群:只要数量够,迟早能质变  万古琴帝  

热门小说推荐
周天最强豪婿

周天最强豪婿

十年前,他被迫逃出豪门世家,从此颠沛流离,惶惶如蝼蚁,人尽可欺。直到那一天,他拨通了那个熟悉又陌生的号码。你若执我之手,我必许你万丈荣光...

超级医婿

超级医婿

他身怀绝世医术,却被家族当成废物,侮辱,欺凌,从而踢出家族,在他龙抬头的那一天,所有人都震惊了。本以为是废物的他竟然是人人惹不起的王者。...

韩娱之我们结婚了

韩娱之我们结婚了

本书是娱乐文,不涉及其它任何因素,希望大家抱着一种娱乐的眼光来看!才华横溢的作曲家,国民企业的继承人,那一面才是真实的他?和少女时代的允儿一起参加我们结婚了节目,是为了敷衍家族安排的相亲还是真心爱上了这个小鹿般的姑娘?以姐夫妹夫的身份和少女时代的交往中,会有什么样的故事发生呢?为KARA,T-ARA创作歌曲,会不会引起少女们的嫉妒?这本书没有太多大家都看过的黑海,综艺,全收三件套,只有简单单纯的爱情故事。如果大家这种类型的韩娱看多了,可以过来看看本书。不熟悉韩娱的读者也可以留下看看,或许您会喜欢这种风格!本书现在新书期,您的每一个收藏都很宝贵。每一个路过的朋友,请随手点一下收藏本书,您不经意间的支持,将会给我很大的帮助。韩娱之我们结婚了一群252757903。加群时请注明是韩娱之我们结婚了书友,谢谢!...

庶女也逍遥

庶女也逍遥

穿成相府门下小透明的庶女一枚各种坑姐戏码一一上演要闹请随意,姐自逍遥去玉珠握在手,种花种地绝不愁...

魔眼狂人

魔眼狂人

背负血海深仇的神秘少年获得外星传承,带着一身出神入化的魔术踏入大都市,开始他的神奇之旅,替冰冷女总裁化解危机,透视,精神控制,赌石,赛车,泡美眉,无所不能,样样精通。他的魔术脱离了魔术的范畴,让你赏心悦目,让你疯狂,如痴如醉,这是魔术,还是异能?...

每日热搜小说推荐