手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
凡人升星传 我靠直播拯救世界[基建] NBA传奇之大嘴无敌 虫群:只要数量够,迟早能质变 玄学大佬她在古代卖房暴富了 路上小心 我的天地宝库 大佬她穿成了真千金【玄学】 万古琴帝 [HP]当赫敏被同人女穿越之后 双修玉女传 韵气至尊 开局变狼,成为古神猎人 修梦 我在土匪窝改造糙汉男友 反派:开局融合杰罗姆 末世重生:只为自己而活 穿越成苏辙,升官发财只为捞亲哥 原神:为了姐姐,刺杀摩拉克斯 大理寺卿的江湖日常
第五组本书签约绝不太监400年后的炼金术士穿越到1890年,且看他如何利用自己未卜先知的历史知识和神奇的炼金术,扭转中华民族近代屈辱的历史!起家北冰洋,覆灭大清朝,轰炸小日本,游走于英法之间,分割沙俄,包养德意志,裂土美利坚,用强大的军队把中国打造成世界上最强盛的国度!龙灏说,我泱泱中华要让万国来朝,成就一个大中华盛世,让世界以学汉语为荣!...
...
朴启辰怎么也没想到,自己想要搞垮的对家,竟然想睡自己?还有没有一点职业道德了!!!风池表示自己不仅没有职业道德,还没有节操。...
穿越平行世界,从那些雷人的叫卖广告开始!已经完本200世大明星人品保证!...
火爆爽文百年冥王重生到十八岁,却发现时空错乱,地狱之中的鬼差还认识自己是什么鬼?难不成是两个界面乱穿?江秋有些凌乱...
忙于职场工作的大龄剩女,一心只想上山下乡种田挖地,突然有一天,愿望实现了。一朝穿越成个农女,父母双亡,家徒四壁,还带个拖油瓶妹妹,小叔欺压,四邻嫌弃,刚穿越还被个受伤的男人赖上了,周云曦扶额,尼玛,为啥曾经我想暴富的时候,愿望从没实现过???偶然之间开启黄金牧场,从此要粮得粮,要肉得肉,要美男…孤男寡女,秦风弈,松开你的双爪,我要去找美男!夫人,成婚不是孤男寡女,难道你想双双对对?正好,咱造两个小人来热闹热闹某未出世的宝可能我只是来打酱油的…展开收起本站为书迷更新农门春来早最新章节,查看栖九所撰都市言情农门春来早的最新章节免费在线阅读。...