手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。
格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
王文雄下意识地看了一下手表。
他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。
在布里卡城,规矩永远是最重要的。矮人每天的摄酒量不得超过100ml狼人在夜里十一点后不得出门鼠人每星期应该接种一次疫苗德鲁伊种植树木必须得到批准战士的每一把武器都应该记录在案布里卡城,就是雷恩来到的这个不浪漫奇幻世界的缩影。...
沙雕婚后小甜饼作精小少爷受每天早上8点日更,如有意外会挂请假条(连载期间基本不请假)结婚三年,盛明稚和陆嘉延见面屈指可数一个是远赴海外开拓市场的工作狂总裁一个是常驻热搜黑料满天飞的十八线糊逼合照全...
新书神级熊孩子系统已发!三十年河东,三十年河西,莫欺少年穷!等等!这节奏怎么那么熟悉?你确定你不叫萧炎?我一生行事,何须向你解释!你莫不是陈逼王?叶轩穿越了,却悲催的发现自己穿成了大反派,满世界的主角全都是他的敌人。不过没关系,我有系统在身,主角们,给我等着!欢迎入群837047046一点墨...
宋舟觉得自己不该踏进这座大楼!可惜,已经晚了。父母遭遇未知的意外而去世,却给宋舟留下一套神秘公寓房。当他搬进这里后,发现自己的生活正在逐渐偏离正轨!长着人脸的硕大蜘蛛通体黝黑的液体怪物满身眼睛的臃肿恶灵等等,这画风是不是有点点不对!欢迎来到异灵收容所,这个奇诡神秘的幻想世界。什么!序列83又跑了!宋舟,去给我把它抓回来!哎呀!这只序列163有点中暑了,该清蒸还是红烧呢?我们控制,我们收容,我们保护我们失效,我们消减!...
我在洪荒苟到成圣是乌索精心创作的灵异,旧时光文学实时更新我在洪荒苟到成圣最新章节并且提供无弹窗阅读,书友所发表的我在洪荒苟到成圣评论,并不代表旧时光文学赞同或者支持我在洪荒苟到成圣读者的观点。...
双男主快穿甜虐失忆系统因果报应沈青白VS师尊顾沂雩(避雷可能逻辑性不好,前两个世界节奏快还短!!!前两个世界受会失忆!!不喜勿入…总的来说,您想看就看,不想看就退,千万别留下您的小小脏脚丫,不听劝,您说了我也不改,不改不改我就是不改,所以您还是别说了。)沈青白打算干饭的时候突然被系统找上了。系统可以带着他在各个小世界穿越,体验每个世界的不同,顺便看风景,仅仅只需要做一下各位书友要是觉得我在快穿里死遁还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...