手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。
格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
王文雄下意识地看了一下手表。
他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。
我在火影创造克苏鲁是鱼本非鱼精心创作的玄幻,旧时光文学实时更新我在火影创造克苏鲁最新章节并且提供无弹窗阅读,书友所发表的我在火影创造克苏鲁评论,并不代表旧时光文学赞同或者支持我在火影创造克苏鲁读者的观点。...
战国小人物是沙海孤弦精心创作的灵异,旧时光文学实时更新战国小人物最新章节并且提供无弹窗阅读,书友所发表的战国小人物评论,并不代表旧时光文学赞同或者支持战国小人物读者的观点。...
我能穿越去修真是西瓜吃葡萄精心创作的灵异,旧时光文学实时更新我能穿越去修真最新章节并且提供无弹窗阅读,书友所发表的我能穿越去修真评论,并不代表旧时光文学赞同或者支持我能穿越去修真读者的观点。...
本文会在三个月内(9月前)完结,请小天使们放心入坑~有个大猪蹄子跟她说,晚上的故宫特别有趣,她去了,却碰到里面的文物正在打架,场面一度失控。大猪蹄子专属夜晚的故宫馆长了解一下白天的故宫属于游客,但下午落了锁之后,宫门里面便是另外一个世界。里面有活蹦乱跳的文物,有身附怨气的宫灯,有坐在一起唠嗑的前朝皇帝们。有一天太后的累金凤簪很委屈地道馆长!皇甫铁牛它欺负我!倒霉馆长谁?就是那边那个景泰蓝瓶子啊,它就叫皇甫铁牛。倒霉馆长那你叫什么?我啊,我叫欧阳大志。哦,打扰了。一个类似博物馆奇妙夜的夜晚故宫世界,有考据,有历史,文风时而欢脱,时而温暖。...
修真界,九黎宗因神秘至宝被各路人马联手夺宝灭门。少宗主东篱抱着至宝与敌人同归于尽之后,发现自己成了一款全息游戏里的NPC。而所谓的至宝,其实就是他载有游戏系统的智脑终端。只不过,这智脑终端是神器,能把所...
心潮澎湃,无限幻想,迎风挥击千层浪,少年不败热血!...