爱看文学网

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

第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传奇之大嘴无敌  韵气至尊  

热门小说推荐
智能工业帝国

智能工业帝国

中国是世界上最大的机床生产国,同样也是世界上最大的机床消费国,最为高端的精密机床却由于西方国家的封锁,有钱也很难弄到,即使弄到,也面临着西方发达国家的讹诈。一个来自二十年后的小工程师,在充满机遇与挑战的大时代,凭借自己对于后世各种数控机床的熟悉,想要改变这个异位面同样叫着中国的国家高端机床市场被老外垄断的局面。到他自己开始把目光投向那些充满机遇的高端机床时,才发现,想要改变这个局面是多么的困难,没有人才,没有资金,没有硬件设施本书非小白,前期YY有限,非喜慎入!...

熊霸天下

熊霸天下

偷宝失手的东方修真,被一记天雷劈到异界,那是一个剑与魔法,有兽人与精灵的世界,却万万想不到那怕是要我做为一头熊,生活在这个异世界,我也要让一切变的多姿多彩一段与众不同的异世传说,即将展开...

豪门隐狼

豪门隐狼

他是个受尽屈辱的上门女婿,但没人知道,他也是首富家族的公子!...

魔皇,江山来聘!

魔皇,江山来聘!

被骨肉至亲所害,帝位被夺,最后还狗带在死对头魔皇的怀里,莫琊觉得真是奇耻大辱!重生在云夏大陆武修世家,她决心修炼重回神界,报仇雪恨。左拥神鼎,右抱神兽,一路飚飞进阶,虐渣打脸揍混蛋,日子过得潇洒无比!...

霸道老爸独宠妻

霸道老爸独宠妻

伊诺作为准新娘,即将嫁入豪门,却因为一场蓄意迫害,与陌生男人欢度一夜,事后事情曝光,她被抛弃,远走他国,七年后,她带着IQ超高的儿子归来,萌宝一心想给她做媒,凡是长得帅,有钱,素质高的,他都不放过这不,前男友,现任上司全被她的宝贝儿子招惹来了,一个愿为她赴汤蹈火,一个可给她如画江山,他们到底谁才能入宝贝儿子的法眼呢,谁又是他的亲生爹地呢?...

每日热搜小说推荐