看书中文网

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

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

……

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

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

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

……

大佬她穿成了真千金【玄学】  反派:开局融合杰罗姆  我的天地宝库  原神:为了姐姐,刺杀摩拉克斯  穿越成苏辙,升官发财只为捞亲哥  韵气至尊  我靠直播拯救世界[基建]  开局变狼,成为古神猎人  [HP]当赫敏被同人女穿越之后  双修玉女传  我在土匪窝改造糙汉男友  万古琴帝  NBA传奇之大嘴无敌  末世重生:只为自己而活  大理寺卿的江湖日常  虫群:只要数量够,迟早能质变  玄学大佬她在古代卖房暴富了  凡人升星传  修梦  路上小心  

热门小说推荐
心魔

心魔

如果说这本书比其他书更好看些,那是因为作者站在了巨人的肩上。牛顿如果一个书虫没有读过这本书,那么做任何事情都不安心。塞涅卡。让更新来得更猛烈些吧。高尔基充满着装逼与逗逼气息的本书,永远带着吸引力,欢迎推荐与订阅。赫胥黎本书是讲述一个心理医生在仙侠世界到处阴人的故事,十分变态。沁纸花青...

明末之力挽狂澜

明末之力挽狂澜

崇祯五年,天灾频频,吏治败坏,乱军四起,民不聊生,塞外皇太极鹰视狼顾,西北李自成虎视眈眈,关宁吴三桂暗怀鬼胎,崇祯皇帝志大才疏,无力回天,华夏江山风雨飘摇,历史轨迹中,十余年后,南明陆沉,扬州十日,嘉定三屠,留发不留头,留头不留发!宁与友邦,不与家奴!这时,一个后世穿越而来的灵魂,来到这个世上,他,展开...

神医魔后

神医魔后

作者杨十六的经典小说神医魔后最新章节全文阅读服务本站更新及时无弹窗广告小说神医魔后21世纪玄脉传人,一朝穿越,成了北齐国一品将军府四小姐夜温言。父亲枉死,母亲下堂,老夫人翻脸无情落井下石,二叔二婶手段用尽杀人灭口。三姐抢她夫君,辱她为妾。堂堂夜家的魔女,北齐第一美人,生生把自己活成了一个笑话。她穿越而来,重活一世,笑话也要变成神话。飞花为引,美强惨飒呼风唤雨!魔医现世,白骨生肉起死回生!终于,人人皆知夜家四小姐踏骨归来,容貌倾国,却也心狠手辣,世人避之不及。却偏有一...

帝国雄心

帝国雄心

穿越到了二战德国,却只是个小小的伞兵中尉,没背景没靠山,难道要随历史大流在不列颠吃鳖去克里特挨揍到俄国挨冻蹲诺曼底挨炸?不,壮志雄心今犹在,何惧身后留骂名。从军事菜鸟到战争大虾,罗根在短短几个月内完成了常人无法想象的蜕变。震惊世界的敦刻尔克之变,举世瞩目的英伦大战,呼啸苏俄的巴巴罗萨,下一个目标?罗根曰英美俄算什么,老子要用麾下的强兵,打造一个大大的帝国!...

每日热搜小说推荐