看书中文网

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

第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]当赫敏被同人女穿越之后  韵气至尊  路上小心  穿越成苏辙,升官发财只为捞亲哥  修梦  万古琴帝  反派:开局融合杰罗姆  我在土匪窝改造糙汉男友  末世重生:只为自己而活  我的天地宝库  虫群:只要数量够,迟早能质变  我靠直播拯救世界[基建]  大理寺卿的江湖日常  开局变狼,成为古神猎人  

热门小说推荐
六界哀歌

六界哀歌

ampquot宇宙空间,分为六维,每一维即一界,而地球正是第六界。在第六界中,第三次进化计划正在被执行着,而酷爱丧尸的林墨,正在经历了一场现实版的生化危机。作为被选定为ampldquo天选者amprdquo之一,丧尸来临,为了生存下去,只有不断地融合进化之种,才能变得强大。杀伐果断的神秘女杀手,英姿飒爽的的女警,智商惨不忍睹的同伴,面对着死亡的威胁,层层迷雾终究散开,这场浩劫隐藏着怎样的阴谋?ampquot...

凌医生的心头宝

凌医生的心头宝

凌医生的心头宝(软萌可爱小护士VS高冷禁欲医生,高甜!)传闻全国著名外科圣手,高龄之花凌医生,高冷禁欲,斯文淡漠。众人纷纷掀桌假的!凌医生心里藏了个女人,甚至一度开出空头支票,只为宠她上天!顾漫漫双眼放光,财迷道凌医生,这支票怎么兑换?凌医生嫁给我!婚后,顾漫漫天真的以为凌医生真的只是普通医生,谁知道他的真实身份竟然是...

我真的是画师

我真的是画师

我真的是画师内容简介...

许爱至荒年慕俞泽夏易欣

许爱至荒年慕俞泽夏易欣

已完结小说许爱至荒年是著名作家灼华的一本原创小说,小说的主角是慕俞泽夏易欣,该小说划分在女频小说,都市小说许爱至荒年精选篇章慕俞泽,我求你放过我,不管怎么说,夏易欣都是我的妹妹,若是让她知道,她这辈子都不会原谅你的。夏以然几乎用了自己最后一口气,当这句话说完的时候,她连一丝力气都没有,就静静的在那里等待着审判。...

武侠世界里的超级玩家

武侠世界里的超级玩家

一方武侠世界,一位穿越少年,神秘游戏系统,搅动江湖风云。医,可回生死,肉白骨。武,可斩万敌,破虚空。顶级武学触之可学。当别人还在为领悟一门绝学而努力的时候,楚云已经将其修炼到巅峰。万千灵丹皆可炼制。当他人还在拼命赚取一枚灵丹提升修为的时候,楚云已经将灵丹当零食了。PS已有完结小说网游之三国王者末日领主,各位可放心阅读收藏。欢迎加Q群32044121。...

原来我不是普通人江浩秦韵

原来我不是普通人江浩秦韵

母亲告诉我,父亲在我很小的时候就去世了。直到有一天,我的电话响起,对方告诉我,他是我父亲helliphellip...

每日热搜小说推荐