手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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传奇之大嘴无敌 虫群:只要数量够,迟早能质变 万古琴帝 末世重生:只为自己而活 我靠直播拯救世界[基建] 开局变狼,成为古神猎人 我的天地宝库 路上小心 双修玉女传 原神:为了姐姐,刺杀摩拉克斯 反派:开局融合杰罗姆 穿越成苏辙,升官发财只为捞亲哥 玄学大佬她在古代卖房暴富了
凌医生的心头宝(软萌可爱小护士VS高冷禁欲医生,高甜!)传闻全国著名外科圣手,高龄之花凌医生,高冷禁欲,斯文淡漠。众人纷纷掀桌假的!凌医生心里藏了个女人,甚至一度开出空头支票,只为宠她上天!顾漫漫双眼放光,财迷道凌医生,这支票怎么兑换?凌医生嫁给我!婚后,顾漫漫天真的以为凌医生真的只是普通医生,谁知道他的真实身份竟然是...
(男强女强,双洁1V1,虐渣宠宠宠,军婚)当林娇从精神病院里逃出来,发现自己已经成了一台不人不鬼的机器,她选择了自爆。却不料一朝重生回到了三十年前。林娇开心地回了家。绿茶妹妹还想要她的器官怎么办?搞死呗。渣男还想始乱终弃怎么办?搞死呗。极品爹妈还想给她洗脑怎么办?搞死呗。那些曾经伤害过她的人,统统搞死!虐渣路上她凭借超级大脑横扫金融街,学术界,医学大佬们纷纷下跪称臣。却偏偏有一个人看透了她的本质...
吕石,别称石头。获得一块莫名石头从此踏上传奇之路!掠痕官方微博httpstqqcomzhangweitanshaotingps1本书美女众多,暧昧丛生,但吕石这厮多情却不滥情,欢迎点击阅读!ps2为吸收点人气,本书免费奉送,大家不用费心找盗版了!ps3欢迎各种支持!ps4书友群见右上角公告...
仙界至尊天玄仙帝,渡劫之时为好友和红颜所害,重生废物弃少古天玄,在都市之中一路崛起,重回巅峰!前世,我为光明磊落的仙帝,这一世,我将成为无人敢惹的魔王!...
作者美焱的经典小说系统在手,美颜我有最新章节全文阅读服务本站更新及时无弹窗广告小说系统在手,美颜我有一次意外,让她带着自行研制的系统穿越成了丑妃温念。误打误撞换上美颜,如鱼得水扩揽人脉,套路恶惩蛇蝎继母,什么小白莲,什么诡诈奸计?系统在手,统统失效!一路逆袭飒飒归来,不成想却半路折在了狼子野心的孤傲王爷手中,简直赔了人又折兵。...
景言曾是景家最优秀的天才,十六岁突破武道九重天踏入先天之境,整个东临城无人能比,却莫名其妙在进入神风学院后境界跌落,成为笑柄。解开乾坤戒封印,重新崛起,最终制霸天元大陆,成为无数武者仰望的存在。...