手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
玄学大佬她在古代卖房暴富了 原神:为了姐姐,刺杀摩拉克斯 大理寺卿的江湖日常 万古琴帝 双修玉女传 大佬她穿成了真千金【玄学】 虫群:只要数量够,迟早能质变 穿越成苏辙,升官发财只为捞亲哥 我的天地宝库 [HP]当赫敏被同人女穿越之后 NBA传奇之大嘴无敌 修梦 反派:开局融合杰罗姆 韵气至尊 我在土匪窝改造糙汉男友 凡人升星传 我靠直播拯救世界[基建] 末世重生:只为自己而活 开局变狼,成为古神猎人 路上小心
作者浮生半日闲的经典小说万界交易系统最新章节全文阅读服务本站更新及时无弹窗广告小说错过继承亿万家产的秦云,居然穿越到了玄灵大陆,并且绑定了万界交易系统。不用升级打怪,不用摸爬滚打,一开局就是人生巅峰。看着身后争先恐后想要跟自己交易的无数圣人仙子战神等等,秦云嘴角掀起了一抹淡淡的笑容。...
她将足矣毁天灭地的武器带到了这个世界,曾几何时,她也为了一个人征战沙场,策马奔腾。可回头面临的却是满门抄斩。她仓皇而逃,改名换姓,逃到了那个少年的国家。身为一个酒馆掌柜,宁月觉得男人都是薄情寡义之徒,直到她遇见那个身披金甲,玄衣翩翩的少年。多年过去,原来那颗死寂的心还会为了那个少年而跳动。月掌柜的意思是本王被皇妹卖给了你?他低低的倾身,将她困在桌子与他之间,薄唇似有若无的蹭了蹭她的耳垂,温热的呼吸萦绕在她耳畔,宁月忍不住瑟缩了一下。至少今晚是我的。宁月微微一笑,躲开了他的禁锢。...
受妻子冷落,被岳母看不起,遭情敌嘲讽身为毫无地位的上门女婿,陈峰受尽欺辱,他忍辱负重,终于在五年后的今天,获得无上传承,从此一朝化龙。...
沈修文,一个服过两年义务兵役,刚刚踏上社会还不到半年的大学生,在一次和日本老板之间的冲突中不幸遇难。但鬼使神差,沈修文的灵魂却穿越到民国富家子弟的身上。相隔近八十年,两段记忆集于一身的沈修文来到三十年代的上海,面对即将爆发的一二八事变,面对日本军国主义即将要侵吞中国的狼子野心,他该何去何从?同时,从小在红旗下长大的他,面对国共两党之间从你死我活的争斗到第二次合作抗日,再到抗战胜利后那场解放战争,沈修文又该如何选择?...
总裁蜜恋小厨娘字数1201565相小琬,你能不能不要在唱了。范宸摘下耳朵里的棉花跟婉姑娘求饶。我这是在胎教,胎教你懂吗?婉姑娘鄙视。胎教?每天听世上只有妈妈好?范宸哭笑不得。...
巫师自远方来流浪骑士的小侍从,到对世界一无所知的穿越者,他披上斗篷,拿起法杖,在这个邪神笼罩的黑暗时代,行走在理智和疯狂的边缘,当起了外来的异乡人法师...