5200小说网

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

第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]当赫敏被同人女穿越之后  我的天地宝库  穿越成苏辙,升官发财只为捞亲哥  修梦  原神:为了姐姐,刺杀摩拉克斯  开局变狼,成为古神猎人  路上小心  韵气至尊  我在土匪窝改造糙汉男友  凡人升星传  大佬她穿成了真千金【玄学】  末世重生:只为自己而活  虫群:只要数量够,迟早能质变  

热门小说推荐
重生炮灰逆袭日常

重生炮灰逆袭日常

岩小西说,她遇到最奇特的事就是重生回到十年前。做过最解气的事就是给仇人每人一巴掌。做过最浪漫的事就是种下万亩花田,然后去拿去卖钱。做过最牛逼的事就是让她未来的娃成了富二代。对顾涛说过最霸气的一句话就是从前你对我爱答不理,现在我让你还不快过来!!许我十年,挣得一世锦绣繁华。...

重生之绝世青帝

重生之绝世青帝

一代青帝遭人暗害,重生千年之后,为重登帝位,亲刃血仇,修无上功法,征战九天十地,最终成绩帝尊霸业!天上地下,惟我独尊!读者Q群323198893...

有你陪伴的夏天

有你陪伴的夏天

她是举世著名的设计天才,却被前未婚夫算计到失心丢命,她发誓再不相信男人。重生而来,成了全国闻名的智障名媛。他是富可敌国权势滔天的帝都三少,可据说连霸道总裁的形象都只是伪装,真实背景从来无人敢查。一次交易,她成了他的契约妻。你现在的样子我很放心。放心什么?我们将来孩子的智商。...

医骄

医骄

一次意外的求职电话,让张宇成为仙医门徒。从此,他走上了救死扶伤,济世为怀的道路。知性美丽的女老师,古代女医的传人,都市职场丽人,刁蛮任性的校花,清纯靓丽的山村少女…一个个原本令他仰望的女性,开始环绕在他身边。且看张宇在纸醉金迷的大都市中,演绎一段情场得意,医道扬名的传奇。这是一个平凡的人立志成为医学界骄傲的励志故事!这是一个仙医门徒在花都叱咤风云的香艳故事!这是一个男护理混迹在女子诊所的传奇故事!公布一个作品群号139736400...

劫仙

劫仙

上古经文首次现世,逆天功法得遇传人,绝品慧根二度重现,当这些齐聚于同一人身上时,会在修真界引发什么样的离奇故事?诸多令人不解的上古秘事揭开在即,有朝一日修真界将迎来惊天巨变。...

每日热搜小说推荐