115小说网

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

第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[0],b=edge[1];

……???.GuanShu.Cc

王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。

随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。

紧接着,叶铭头也没抬,直接打开第九题。

……

人在柯南拥有系统的我强点怎么了  系统你好贱  我和王爷是同学  穿成村姑发家致富  是你才心动呀  疾风传:千手一族的复兴  原神:被雷神流放,心海邀我入伙  为她而选择成神  团宠女鹅是偏执大佬的白月光全本小说  哮天犬教我学仙术  太子入戏之后txt下载  天灾囤货:带着两只猫在末世求生  重生学渣变学霸努力致富  关于我不小心穿到萌王世界这件事  武道长生:我真的只想修炼无删减完整版  姜折秦景琛整本免费  武道长生:我真的只想修炼  快穿:宿主好勇,黑化反派也敢撩  我和首富女儿互换了灵魂  从黑科技到超级工程txt下载  

热门小说推荐
萌宝驾到:爸比滚去火葬场

萌宝驾到:爸比滚去火葬场

五年前,秦冉被亲姐姐绑架,在伤心欲绝中签了离婚协议书。五年后,一对儿萌宝强势来袭。送冥币花圈阻挠了亲爹跟渣女的大婚。而秦冉再一次落在了那个让她伤痛的渣男手里。只是这一次,渣男为什么不渣?为什么宠她入骨?慕擎宇,我不想再嫁给你!嗯,那我嫁你。慕擎宇,你还要不要脸!不要,我只要你!...

乡村大地主

乡村大地主

我是乡村大地主,这里的美女,都是我的!...

校园超级霸主

校园超级霸主

吕石,别称石头。获得一块莫名石头从此踏上传奇之路!掠痕官方微博httpstqqcomzhangweitanshaotingps1本书美女众多,暧昧丛生,但吕石这厮多情却不滥情,欢迎点击阅读!ps2为吸收点人气,本书免费奉送,大家不用费心找盗版了!ps3欢迎各种支持!ps4书友群见右上角公告...

网游之菜鸟玩家

网游之菜鸟玩家

从来没有接触过游戏的平民王石,机缘巧合下进入神话,苦逼的选择了与种族不相符的职业,成为各种成长属性均是只有可怜的一星的大菜鸟,获得特殊称号菜鸟之王。且看一代菜鸟之王如何成长,成为游戏之王。游戏和现实完美的结合,金钱权力的诱惑,人性欲望的贪婪,巅峰实力的对决,构成一个虚拟的神奇世界。...

娶1送1:独宠鲜妻

娶1送1:独宠鲜妻

娶1送1独宠鲜妻第一次见面,她被他拖进小黑屋第二次见面,把她吓到腿软第三次见面,她滚下楼梯头破血流,他犹如天神降临拥她入怀。...

宠妻如命:闪婚总裁超能干

宠妻如命:闪婚总裁超能干

苏微暖一直以为自己嫁了个普通的男人,谁知她老公摇身一变,竟是凉城首富,而且权势滔天,是帝国集团的执掌者。在外,他沉默高冷,手腕狠辣。在内,苏微暖一直觉得,她老公就是一匹披着羊皮的狼直到她知道程欧心里一直住着一个女人,她永远捂不热他的心,他们之间只婚不爱...

每日热搜小说推荐