看书中文网

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

第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];

……

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

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

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

……

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

热门小说推荐
皇道

皇道

皇道天帝,霸绝乾坤!灭诸神,斩至尊!修最强功法,得最靓女神!神国废墟掠重宝,绝色天香伴君行!穿梭时空,英雄谁属?唯我皇道至尊!...

书剑盛唐

书剑盛唐

江山如画,人物风流,世界的中心,这里是大唐。刀枪所向,四夷臣服,丝路的起点,这还是大唐。李诚,无力改变这个波澜壮阔的大时代,那就适应这个时代。从西北草原的烽烟中走出,缓缓迈向波诡云谲的朝堂。在外,是战无不胜的将军,在内,则是治国安邦的能臣。在野,他是风华绝代的诗人,乐享山水的隐相。历史的拐点处,安静的离开,任凭历史的长河自由的向前流淌。...

穿梭在晋朝

穿梭在晋朝

主人公是一个青年医生,穿越到平行空间的晋朝后,以一己之力避免了悲剧性的八王之乱,并逐步引导,发展出了可匹敌现代的科技水平。同时,让大量华夏移民跨越白令海峡,开发了大部份美洲,扩展了华夏民族的生存空间。而且,到后来新世界的科技水平甚至超过了现世界,以至于反过来向现世界输出技术,特别是提供了能源癌症等问题的整体解决方案。...

全职领主

全职领主

人类是天生的指挥官,拥有很强大的智慧。兽人是天生的战士,勇敢彪悍。精灵是天生的弓箭手,容貌俊美。而龙族,则拥有强大的魔法免疫能力。达克。埃文斯,来自一个有着悠久历史的贵族,有着高贵的血统,却没有继承祖辈的天赋,被人称为废物。拥有四大种族血脉的他,因为一次巧合,灵魂被来自现代的大学生赵枫融合,死而复生。此时,他的天赋觉醒了。魔法免疫天赋,弓箭天赋,狂战士天赋,加上现代的科学技术与智慧。集各类天赋于一身的赵枫,成了一个无敌的全职领主。...

大人物们争着要罩我

大人物们争着要罩我

温馨搞笑甜宠文,团宠1V1所有人都以为宋迟迟是个没身份背景,还天天被人追杀的小可怜。就连未婚夫都抛弃她跟别的女人好上了。太惨了,简直。直到有一天冷漠霸道的人界之王高调表示呵,男人而已,只要她想要,全天下的男人都抓过来给她随便挑!六界最清冷禁欲的高岭之花仙尊大人也突然表示谁欺负你,记住他的名字,本尊去找他‘聊聊。秒杀一众仙神,几乎是六界所有女人的梦中男神更是当众表白宝贝,喜欢仙妖冥神哪一个世界?本皇打下来给你玩玩?众人摔!说好的很惨很可怜呢!特么的我也想要这么惨!...

每日热搜小说推荐