手机浏览器扫描二维码访问
第67章吊打
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!
怎么可能这么快?
所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。
叶铭的屏幕上,除了codeforces并没有打开其他任何页面。
这时叶铭已经点开了第八题。
“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:
在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。
青蛙无法跳回已经访问过的顶点。
如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”
这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。
但题解多,还得看能不能第一时间给出有效率的解法。
然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。
vep;gt;e;
doublefrogPosition(intn,vep;gt;&edges,intt,inttarget){
e=vep;gt;(n+1);
for(autoedge:edges){
inta=edge[0],b=edge[1];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
漫漫仙途从争霸开始 E=MC2或一个思想的故事 爆萌狐妃:朕的萌宠又化形了 太妹养成系统 谪仙之天圣[主攻] 山洼小富农 逗比女主常在线 逸如你的温柔 拣尽寒枝不肯栖 剑修在魔法世界封神 劝君莫惜金缕衣 憋屈炮灰养崽后奋起[快穿] 农女阿喜 上号!三坑校花不做白月光啦 失忆后我爱上了反派大魔王 斗罗:我,杀戮骑士,镇国之宝! 穿成霸总的猫后爆红娱乐圈 重生之我不想后悔 磕错糖了 倒转地极
...
青色荆棘简介emspemsp伪骨科。emspemsp包含精神控制,潜移默化洗脑,剧情和肉对半分。emspemsp看似高岭之花的暗黑美人弟弟x平平无奇老实听话姐姐...
结婚两年后,夜昱霆给出离婚协议,替嫁新娘赫晚晚爽快签字。一年后,快递员抱着一个婴儿,夜先生,这是您的快递,发件人说这是您的亲生子,请您当面签收。夜昱霆???七年后,赫晚晚终于回国,成了万千普罗大众心里最受欢迎的散财仙女,超级女神。夜昱霆看着她身边长得同自己如出一辙的小女孩,只觉得,疯了。再后来,人人闻风丧胆的夜先生默默拿出键盘老婆,我错了。妈咪,爹地已经跪了三天啦,他问你愿意复婚了吗?...
年,本子国不顾全世界反对,把核污水排进大海,引来大自然的复仇。一开始,人们以为那只是一场普通的台风暴雨,谁也没想到,它居然是十五年天灾末日的开端。洪涝,极热,虫害,冰雹,极寒,地震,酸雨重生回来的祝夏表示这算什么?最后还有月球撞地球呢!空间在手,她要囤遍上辈子想吃吃不到的食物医术在手,她要救下上辈子的恩人。实力超强,心狠手辣,绝不圣母!这辈子,一巴掌掀翻恶意邻居,一拳打晕白莲花假千金,一脚踹飞所有想杀她抢物资的坏蛋!但祝夏也不是一直这么狂拽酷炫让她面对那五个男人的热烈爱意,还不如让她被月球撞死我把你们当队友,你们却想当我男朋友?别雄竞,这碗水我端不平...
...
摄影师乔亚为救人出了意外,一觉醒来竟变成了一个白人大胖子!此时的她正在被一群女同学校园霸凌!艹,这么大的块头,赶紧爬起身,撞飞这一群小贱人!从此开启瘦身学习时尚摄影的旅程,顺便将上辈子的那个舔屏壁纸男人给收了!*拉比泰勒是一个大一就火遍全球的超级名模,他那希腊神像一般的面容和天生自带贵气,一出场就俘获了全球粉丝的心。可是粉丝们却发现这个上帝偏心造出的男人,他恋爱了!女朋友竟然是个大胖子!阅读指南1女非男C。2女主会瘦得很慢,直到和男主在一起时,都还是个胖子。3一半架空世界。...