手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
龙族:我的兄弟叫明非 萌宝强助攻:爹地,超给力 地表最强盗墓者 梦回青春期 重生年代之技能空间 高考状元捡垃圾?不!请叫我首富 魔妃惊世,帝尊又被撩动凡心了 西游之星际伏妖录 一品女天师穿进无限恐怖副本后 我,女帝相父,开局指鹿为马 一拍两散 我有神豪系统 狐仙大人下凡修行 心灵序列 龙族:我的儿子路明非 离婚后夫人她成了大佬 神启时代:开局龙族血脉 我靠种田名动天下 嫡女娇软,禁欲摄政王沦为裙下臣 这个北宋有点怪
...
换嫁宅斗打脸爽文暧昧宠妻前世,继妹抢走沈知初的婚事,将她迷晕扔给屠夫。可抢来的夫君是个奸臣,最后株连九族,继妹身首异处。反而,屠夫参军步步高升,沈知初做了将军夫人,封诰命。重生一世,继妹死心塌地的下嫁屠夫,却不知那些荣耀都是沈知初的苦心谋划。看着愚蠢的继妹,沈知初两手一摊,转头嫁奸臣。奸臣好啊,一心造反,不贪女色,她拾掇拾掇,哎嘿,养得根正苗红。后来,继妹急了,悔了。可惜奸臣已经口嫌体正,抱着亲亲夫人满腹委屈夫人在意这,在意那,甚至在意外人,怎么就不能多在意在意为夫呢?顺便扫了眼继妹,你谁?...
关于御奴高岭,从收下绝美总裁开始主人,请吃葡萄。秦凡看着高岭之花跪在自己面前,有些恍惚。曾经自己还是个人尽皆知的穷学生,意外觉醒女仆系统后。女总裁,黑道千金,高冷校花,绝美明星,纷纷和秦凡签订契约。简介苍白无力,还请帅哥美女大大移步正文!...
关于穿书后!搬空家当下乡当知青本文为架空年代,现代孤儿叶南衣,在12岁那年意外得到一个空间,可后世到处都是监视器,所以空间并没有得到太大的作用。自从得到那个空间,叶南衣就不停的做一些梦。梦中的女孩的样子和叶南衣特别像,不同于叶南衣,她虽是孤儿,却也没有受过伤害。梦中的小女孩从5岁那年失去父亲之后,日子从天堂到了地狱。亲生母亲改嫁初恋后,立刻换了一副嘴脸,不停的虐待小女孩,伪善的继父,不停伤害小女孩的继哥继姐。一场意外,叶南衣代替了小女孩,她会有怎么样的行动,在叶南衣不停的得到小女孩的记忆后,她又会怎样报复这些人。报完仇后,叶南衣又将怎样在这个年代生活下来。...
结婚三年,他对她弃如敝履,却待白月光如珍似宝。他冷落她苛待她,他们的婚姻犹如牢笼。乔熏全部忍耐,因为她深爱陆泽!直到那晚大雨滂沱,他抛下怀孕的她飞往国外陪伴白月光,而乔熏遭遇意外,却只能爬着出去叫救护车她终于释然有些人的心永远捂不热。乔熏写下一纸离婚协议,悄然离开。两年后乔熏归来,身边追求者无数。她的渣前夫却将她按在门板上,步步紧逼陆太太,我还没有签字!你休想跟别人好!乔熏笑颜淡淡陆先生,我们之间再无关系!男人眼眶微红,颤着声音说出结婚时的誓言陆泽乔熏这辈子不离不弃,禁止离婚!...
...