手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
地表最强盗墓者 一品女天师穿进无限恐怖副本后 这个北宋有点怪 狐仙大人下凡修行 一拍两散 魔妃惊世,帝尊又被撩动凡心了 萌宝强助攻:爹地,超给力 西游之星际伏妖录 重生年代之技能空间 高考状元捡垃圾?不!请叫我首富 嫡女娇软,禁欲摄政王沦为裙下臣 我,女帝相父,开局指鹿为马 龙族:我的兄弟叫明非 梦回青春期 神启时代:开局龙族血脉 心灵序列 龙族:我的儿子路明非 离婚后夫人她成了大佬 我有神豪系统 我靠种田名动天下
李平安跨越时空降临到了1952年的世界,在这里是一个典型的四合院社会。前世的双亲皆已逝去。他单身无子的伯父在首都病重将逝,因此李平安只身北上到达了这里,并在此机缘下得到了一个神秘的空间与惊人的领悟力。所有学习的知识及技能,只需稍一接触即可迅速驾驭自如,精炼通晓。技能等级不断攀升的同时,神秘的空间也会无限制扩张,并最...
新作品出炉,欢迎大家前往番茄小说阅读我的作品,希望大家能够喜欢,你们的关注是我写作的动力,我会努力讲好每个故事!本书说的是医学女博士,多才多艺的富二代,实验室爆炸穿越到公元前大周朝同名同姓流放路上的王妃身上,用自己所学,为王爷打下一片江山…...
...
...
关于猫老六修妖传一个放荡不羁的毛老六,无意之中得到了仙界至宝吞天蛤蟆,他的魂魄被这个吞天蛤蟆带着跨越了时空,带到了一个修仙者的世界,重生在了一只黑猫的身上,从此,毛老六开始了他的修妖生涯…...
关于戒不掉的瘾追妻火葬场1V1九年前,沈眠初次遇见江祈寒,从此,一眼万年。三年前,沈眠嫁入江家,成为江祈寒的太太,她以为从此可以一生一世一双人。三年里,她视他如珍如宝,放下身段,牺牲自我,只想捂热他的心,成为他最爱的女人!然而有些人的心终究捂不热,有些人的眼里除了白月光始终看不到别人。三年后,她查出怀孕,同一天,他的白月光也高调宣布怀孕。她问他,如果她怀孕了怎么办?他说,打掉!她又问他,你的白月光也怀孕了,打掉吗?他说等她生下来,那孩子就是江家的长孙!她失望也绝望,下定决心离婚!他撕掉离婚协议,将她抵在门后,一字一顿地说你是我的女人,一辈子都只能是我的!她一纸诉状将他告上法庭,还没等来离婚判决,她被人撞倒,差点流产,为了保住孩子,她藏起孕肚远走高飞。等她归来,男人找上她,沈律,你偷走我儿子这笔账咱们该好好算算了!...