开局小说

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

第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];

……

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

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

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

……

我靠种田名动天下  心灵序列  龙族:我的儿子路明非  我有神豪系统  神启时代:开局龙族血脉  龙族:我的兄弟叫明非  魔妃惊世,帝尊又被撩动凡心了  地表最强盗墓者  一拍两散  西游之星际伏妖录  萌宝强助攻:爹地,超给力  狐仙大人下凡修行  这个北宋有点怪  高考状元捡垃圾?不!请叫我首富  一品女天师穿进无限恐怖副本后  嫡女娇软,禁欲摄政王沦为裙下臣  我,女帝相父,开局指鹿为马  梦回青春期  离婚后夫人她成了大佬  重生年代之技能空间  

热门小说推荐
穿越兽世,漂亮小雌性可咸可甜

穿越兽世,漂亮小雌性可咸可甜

皇甫盈盈清明节去给父母扫墓,因为救一个婴儿被车撞了。家里关系硬,爸妈都是有大功德军人。神给她一次重生的机会。可不是说把她复活到一颗类似蓝星一样的星球吗?为什么她到了兽世,还是那种雄多雌少的兽世!什么,一个雌性可以拥有无数伴侣?而雄性只能有一个。皇甫盈盈一开始你别过来啊!当各种各样的美男为了她的宠爱百花齐放。好...

从镖局开始修真

从镖局开始修真

穿越修真世界,成为一个边荒小城镖局中的趟子手,没有功法,资质不足,怎么办?咦?我的灵魂可以穿梭到一个仙侠游戏里当Boss!叮!获得基础吐纳术!叮!获得朝阳剑诀!叮!经验1oo!叮!晋级炼气一层!...

小鱼也要很厉害

小鱼也要很厉害

本书简介先天神通,法相天成。小小鱼儿,上天下海。青灵出生即拥有法相世界,精气神能够凝聚成小鱼脱离躯体,还能吞云吐雾进行修炼,仗着本事,收拾渣爹,撂翻权贵,暴捶国师,带上姐姐踏上修炼路。后来,她遇到很多修炼法相的人。别人的法相都是龙凤虎豹,最不济也是山鸡犬鹿,唯独自己,天生法相,却是一条手指那么小的一条鱼。青灵之前那么嚣张,都怪见识少,知耻而后勇,干!小鱼也要很厉害小鱼也要很厉害绝歌魔蝎小说...

定不负相思意

定不负相思意

传闻名门之家华氏有个貌丑口吃的五小姐,爹不疼娘不爱,这还不算,偏偏家族为她指婚的对象还是个渣男,大婚当日,新郎逃婚和三线女明星滚床单弄的满城皆知。本该遭人嘲笑的她,婚宴上玉手一指,给自己抓了个临时替补,完美逆袭。世人这才惊讶,原来五小姐不仅相貌倾城,而且妙语连珠,天资聪慧。隐匿多年,锋芒毕露,天才降世亮瞎世人眼。只是万万没想到,临时替补的新郎竟是个大麻烦。从此华笙夜夜被欺负,某人终于忍无可忍大骂江流,你个王八蛋,说好了是形婚的?江总一脸无辜回道,没错啊,我一直在身体力行的维持这段婚姻,简称行婚!...

十两出嫁,赢华丽人生

十两出嫁,赢华丽人生

关于十两出嫁,赢华丽人生枣树村苏家一穷二白,眼看苏大哥苏二哥已到成亲的年纪。却因为家贫,无人问津。这天媒婆带来一个好消息,镇上宋员外愿意出十两礼金,聘娶苏家长女苏白英为妻。苏白英身为家中长女,为了十两礼金,毅然决然同意嫁给比自己大十二岁的宋员外。宋清淮,有过两任媳妇,对成亲之事兴趣缺缺,为了孝道,听从母亲安排,娶农家女苏白英为妻。多年后,有人好奇的问苏白英,为何宋大人这么多年只守你一人?...

每日热搜小说推荐