王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!
怎么可能这么快?
所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。
叶铭的屏幕上,除了codeforces并没有打开其他任何页面。
这时叶铭已经点开了第八题。
“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:
在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点。
青蛙无法跳回已经访问过的顶点。
如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”
这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。
但题解多,还得看能不能第一时间给出有效率的解法。
然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。
vector>e;
doublefrogPosition
e=vector>;
for
inta=edge,b=
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
王文雄下意识地看了一下手表。
他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。
舍你不成仙 四合院,正阳门下的自在生活 全球卡牌之决斗怪兽 唐门修仙路 我的酒壶能修仙 我从顶流塌房了,系统才来? 快穿之干掉情敌 什么年代了,还穿越正经主神空间 80年代剽悍土著女 少年战歌 月下点朱红 从呆毛王开始公开处刑 我缔造上古天庭的那些年 从东京开始当女神 半岛,从和光北做队友开始 我真不想当奸臣 斗罗:绝世之天眼雨浩 弈剑书 战锤:以灰烬之名 光极街
国家队运动员管佩从来都不相信缘分这个东西,直到他遇上了代玉,第一次她求他帮忙,说那个男人是人贩子要卖掉她,第二次她还是求她帮忙,那个她口里的人贩子原来是她父亲,只是不同的是这次是她自己原本同意被卖掉...
作为一个钢铁直男,生活中被疯狂注入玛丽苏元素是什么体验...
穿越港综世界已经两年的西谨,在18岁那年,以dse状元的成绩修读港大法律系,并且只用了一年自学,便成功获得了学士学位的证书。在19岁那年,成功考上了见习督察,成为了历史上最年轻的见习督察。20岁那年,他成为了...
程玉酌版程玉酌只想安稳度日,命运却给她开了个玩笑。那一夜,她莫名被指去为六皇子adquo启蒙ardquo,年仅十五岁的六皇子让她明白,何为地狱。她撑着散架的身子没入宫廷之中,不论他如何明里暗里寻找,不敢出...
作为一个城市里的小中医,一觉醒来,回到了上世纪七十年代末。正赶上恢复高考,知青回城,土地承包那年,乘着时代的东风,有人下海经商,成了万元户。有人埋头苦读,成了大学生。王承舟却在小乡村里当起了赤脚医生,凭借一手精湛的医术,购置起三大件,找了个小对象,开了间草药铺。闲了上山打猎,馋了下河摸鱼,日子平淡而快乐。在邻里之间鸡毛蒜皮的小事里,王承舟酝酿着一桩大事,那就是让古老的中医跨过山海关,走向全世界!...
张楠穿到刚看过的一个一本书里,男主男配各个都是顶级男神配置,可惜张楠穿的不是女主而是第一女配,关键是这部书不走寻常路,想想剧情,张楠觉得也许她需要提前给自己上柱香,这是药丸的节奏啊,渐渐的张楠总觉得...