第三小说网

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

第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[0],b=edge[1];

……

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

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

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

……

末世重生:只为自己而活  殿下,您家小崽子又去偷仙草了  NBA传奇之大嘴无敌  我在土匪窝改造糙汉男友  虫群:只要数量够,迟早能质变  凡人升星传  万古琴帝  反派:开局融合杰罗姆  大佬她穿成了真千金【玄学】  我的天地宝库  【快穿】执念缘生  我为什么要历练  我靠直播拯救世界[基建]  修梦  双修玉女传  原神:为了姐姐,刺杀摩拉克斯  路上小心  开局变狼,成为古神猎人  [HP]当赫敏被同人女穿越之后  韵气至尊  

热门小说推荐
穿越之田园皇后

穿越之田园皇后

中医世家唯一传承者李菊刚刚从农业大学毕业,便意外穿越到一个全身是伤,被包成一个木乃伊的小男孩身上,被一个她自认为‘头脑简单,四肢发达’的粗野汉子所救,什么???这汉子竟然是那蛮夷地区的王???李菊惊悚!待她大病将愈,拄着拐杖走出房门一看,瞬间目瞪口呆,word天呐!怎一个惨字了得,好一个鸡不生蛋,鸟不拉屎的地方!看一个医学世家出生,农业大学毕业的现代女怎么在古代的蛮夷之地混得风生水起,顺便收获那粗野汉子的心等等等等,小帅哥,别叫我姑姑,你不是杨过,我也不是小龙女啊!!!...

新二战之鹰击长空

新二战之鹰击长空

他不是击落敌机数量最多的王牌飞行员,一些德国王牌飞行员的击落数量的零头都比他多他也不是作战效率最高的王牌飞行员,某个苏联女飞行员的效率都比他高他更不是技术最好的王牌飞行员,他被...

宁王妃

宁王妃

她是大夏朝男子最不愿娶的千金小姐。他是大夏朝女子最不愿嫁的年轻郡王。她与他的交集,来源于从天而降的赐婚圣旨。她是被遗弃的相爷嫡女,他是遭皇家猜忌的郡王,她不愿成为棋子,他不想白白牺牲,那么携手吧,一起斗!...

绝色娇妻极品男

绝色娇妻极品男

天才少爷遭未婚妻桃色追缉,一路欢喜冤家,究竟是福?是祸?逃亡路上萝莉御姐熟女傲娇娘扑面而来,少爷我是禽兽点好还是禽兽不如?幸亏少爷我天资聪明,先知先觉,看着娇妻手上莫名出现的柴刀,苏晨如是的想到。约定浪漫的项链,竟成了长生的启明钥匙?隐藏在幽光下的危机,苏晨又该如何保护这群美娇妻??各位书友要是觉得绝色娇妻极品男还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

猫行天下

猫行天下

重生成猫,从此长生路上,多了一只面瘫心黑的小妖。行走三千世界,每到一地都要占山为王。他日我做山大王,要叫喽啰抢天下,抢了豆蔻抢二八,抢了二八抢少妇,抢了少妇抢徐娘,丑的我要做干粮,美的让她去暖床,咿呀咿呀哟2013年度秋至,喵星人重磅来袭。ampltpampgt各位书友要是觉得猫行天下还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!ampltpampgt...

饮唐

饮唐

贞观五年,李毅走出了茅山,在初显盛世的大唐中,演绎不一样的辉煌,用超越千年的思想绘出一幅大气磅礴的不朽画卷。同样的大唐,不一样的精彩!同样的米酒,不一样的忧伤!饮尽杯中幻想,沉迷于大唐的辉煌!各中千百滋味,尽在饮唐一醉!...

每日热搜小说推荐