手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
唐云安爱傅靳南,可爱到最后,不仅失去了自我,甚至家破人亡。她悔了,怕了,决定离开这个恶魔,可他却步步紧逼,根本不打算放过她。她终于还是累了,傅靳南,我把这条命给你,你就能放过我了,是吗?当她彻底消失的时候,他才明白什么才是最重要的唐云安,你想的美,这辈子下辈子你都别想离开我!...
王爷!王妃已经被你送去魔兽森林三个月了!她肯道歉了吗?她说要带着百万魔兽来取你狗命。搞笑甜宠文,1V1她,修真界最强女帝,一朝穿越,成了人人欺负的废材傻子。不,她要逆天改命,好好搞事业!驭魔兽,造灵器,炼丹药,玩毒术,一路扶摇直上!至于某王爷,他正在选择搓衣板,还是跪榴莲。...
...
他是权势滔天的帝国总裁,强势霸道,狂妄不可一世。性情高冷禁欲的他,一时兴起将她禁锢在身边,渐渐地护她成了习惯,宠她成了执念,深入骨血的痴恋让她逃无可逃。他说我允许你任性,但你必...
苏羽朦穿成了大反派的姐姐,看着这个才十岁的小屁孩,此时还没完全黑化,苏羽朦决定,一定要把他拉回正轨。第一次穿成反派的姐姐(非血缘),第二次穿成反派的同桌,第三次是整个人都掉进了小说里,姐姐,这下你跑不掉了。…...
三年前,他为爱入赘豪门!三年后,梦碎人醒!...