沸腾文学

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

第六十七章 吊打(第1页)

王文雄老师站在叶铭身旁。

他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。

——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。

这意味着什么?

意味着平均七分钟,他就能完成一道纯粹的算法题。

就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!

怎么可能这么快?

所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。

叶铭的屏幕上,除了codeforces并没有打开其他任何页面。

这时叶铭已经点开了第八题。

“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:

在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。

青蛙无法跳回已经访问过的顶点。

如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”

这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。

但题解多,还得看能不能第一时间给出有效率的解法。

然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。

vector>e;

double(intn,vector>&edges,intt,inttarget){

e=vector>(n+1);

for(autoedge:edges){

inta=edge[0],b=edge[1];

……

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

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

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

……

星际法师行  国舅爷,你家偷心贼又升官了  我的女朋友竟然是大明星  九叔世界之超级强化王辰  神算:开局拒绝女帝!  催昭嫁  农门二姐有空间  我的美女师姐  君邪天下  冷冰冰的残疾大佬站起来亲了我曲汐容琛  不败战神  末世妖祖  废土战舰:进化从一艘破渔船开始  温柔的背叛  巨神界  腹黑丞相的宠妻  封神之请尽情吩咐妲己帝辛  道门天才  御天斩道  幻想降临时  

热门小说推荐
我家娘子是女皇

我家娘子是女皇

作为醉月楼唯一一个男人,杨辰觉得压力很大。通过我洗的衣服来判断,李姐姐胖了两斤,王姐姐瘦了点,还有,能不能别让马姐姐穿那么性感的衣服,我洗衣服压力很大的。杨辰需要每天像老鸨这样汇报着工作。除此之外,他还要严守自己的贞操。杨辰,今天晚上来侍寝!让姐姐亲一个!记住,别躲,今晚,你是我的。...

灵剑尊

灵剑尊

强者遇袭,重返少年时代,成为当年弱小的废物少主。前世的仇人,今生,绝不会放过!前世的遗憾,今生,一定要弥补!待到灵剑长啸之时,天地三界,我为至尊!若有不从者,一剑,杀之!...

洪荒少年猎艳录

洪荒少年猎艳录

他从小生活在一个全是女子的门派,一次偶然的机会,让他身为男人的方面觉醒,美艳师傅,看一位洪荒少年如何携着众美笑傲天下,一步一步攀登上世界最高峰。纯粹的YY爽文,激情,热血!!!各位多多支持,卫道士勿进!!阿木小说网人工少女1wwwamxs520commodulesarticlereaderphpaid4313...

万界最强狂帝

万界最强狂帝

鹿鼎记世界,他是大清第一权臣鳌拜之子,是江湖上人人敬畏的修罗…狂蟒之灾世界,他生下来便身家百亿,曾和国际女星传出绯闻,曾当着全球人的面前炫富…功夫世界,他是杀伐果断的斧头帮太子,他曾抢过乞丐的武功秘籍,也曾被称为救国救民的大英雄…超神学院世界,他曾打哭过死神卡尔,更是凯莎念念不忘的男人…活的好不如生的好,自助投胎机...

苏狂

苏狂

下载客户端,查看完整作品简介。...

足球皇帝

足球皇帝

我叫秦雄。我野心勃勃。我永不放弃。我专注如一。我向往统治。我一步一步,一步一步,走向绿荫世界的王座!足球融入了我的生命,绿荫场给了我翅膀,在那热血澎湃的战场上,我,主宰一切!2oo3年夏天,一位患有低危抑郁症的中国青年去了荷兰,与o2-o3一代方兴未艾的阿贾克斯天才们擦出了激情的火花,欧洲足坛从那时起,风云突变!...

每日热搜小说推荐