手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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传奇之大嘴无敌 我在土匪窝改造糙汉男友 开局变狼,成为古神猎人 末世重生:只为自己而活 万古琴帝 凡人升星传 反派:开局融合杰罗姆 我的天地宝库 双修玉女传 韵气至尊 路上小心 我靠直播拯救世界[基建] 虫群:只要数量够,迟早能质变 大理寺卿的江湖日常 穿越成苏辙,升官发财只为捞亲哥 原神:为了姐姐,刺杀摩拉克斯
出走萌妻总裁别傲娇免费阅读,出走萌妻总裁别傲娇小说主角宁姜洛寒商,小说出走萌妻总裁别傲娇全文简介那夜,为了报仇,宁姜将自己送给了商业巨擘洛寒商。一夜纵容,她要的条件是,给她婚姻。原以为,找到真正的杀父凶手,终于可以功成身退,将他还给他的白莲花了。可是这个一遍遍撕碎离婚协议...
从生活垃圾,到核废料污染,这些让各国政府越来越头疼的的问题。林安表示,只要有钱,全都不是问题。其实他最初的想法是如何喂饱,身边这只胃口越来越大的上古凶兽而已。...
...
岳母滚,现在就给我滚,你配不上我苏家。叶天是一名上门女婿,从小卑微被人冷眼。直到有一天,他获得神秘传承。岳母以前都是我的错,求求你留下吧...
重生前,明歌混得人不如狗,过得凄惨无比。 好在biu地一下,她重生了。 绑定巨星系统,重回十年前,偶尔飙个演技,拍拍戏,唱唱歌,写写小说 一不小心成为国民天后! 什么? 她还是超级网文大神,当红电竞主播,最强神秘网红 你到底还有多少个小马甲?! 粉丝们笑着活下去jpg 神秘boss翩翩而来,在影后颁奖典礼上,星光璀璨下,执起她的手诚挚一吻,对着镜头目光沉默又深情,宣告说她隐藏得最深的马甲就是我的夫人。 非快穿重生娱乐圈撩炸天社会我明歌,人撩情话多...
团宠三岁半治愈唐棠穿书了,她的人设是心狠手辣的大反派。藏着一身戾气接近女主,打击她,刺激她,与她争夺男主。最后结局大反派下场凄惨,男女主HE。然而故事却跟剧情背道而驰。唐棠好像拿错了剧本,...