手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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]当赫敏被同人女穿越之后 大佬她穿成了真千金【玄学】 虫群:只要数量够,迟早能质变 穿越成苏辙,升官发财只为捞亲哥 开局变狼,成为古神猎人 双修玉女传 万古琴帝 我的天地宝库 我靠直播拯救世界[基建] 大理寺卿的江湖日常 修梦
作者正义萝莉控的经典小说女总裁的医武至尊最新章节全文阅读服务本站更新及时无弹窗广告小说女总裁的医武至尊一代绝世携无上至宝退役归家,强势崛起,谁惹谁死!你有百年底蕴千年积累?你天生不凡出身高贵?那又算得了什么!我自成就至高!...
一个猥琐的大学生,意外地穿越到了异界PS本书很好,很强大,很YY,很YD。主角经常徘徊在牛A和牛C之间,他想不牛B都不行啊!还犹豫什么?收藏起,养着。谢了,先!另YY之作,请勿深究不喜误入!小弟新书玄天邪尊已140万字,恳请兄弟姐妹们前去宰杀!多谢!...
作者小狗的目标的经典小说慕少家的小作精,超撩人!最新章节全文阅读服务本站更新及时无弹窗广告小说她鬼灵精怪变幻莫测,是驾驭不了的野驹,是无法驯服的妖精,奈何她七十二变都逃不出他的掌心,他一记媚眼就让她腿软心惊。她皮相脱俗魅惑入骨,招风惹草卖弄风骚,渣遍了整个云城,唯独对他千依百顺言听计从,他眉宇一敛她便锋芒尽收。暮希承丫头,你太耀眼了,你一发光,整个太阳系都围绕着你转。白予诺教授,我不敢了,以后我的光只照耀你一个人!腹黑科学家vs实力小作精,顶级大佬锁死小狐狸,女强男更强,...
一个在道观长大的小道士,带着一身奇异能力,混迹到都市校园之中,玩转竞技掠夺金融踏平黑道攀登巅峰。有和美女之间的暧昧,有和敌人打斗的热血,有在官商之上的沉浮!绝世恶魔在微笑魔幻之音颂逍遥无影之手舞奇迹天下财富属林道爱好真三的童鞋有木有?喜欢热血的兄弟有木有?支持爽文的淫民有木有?VIP订阅群192475752进群需要截图验证!更新问题每天三更雷打不动,意外情况我会提前告知大家!关于加更爆发,凡PK票50,贵宾票100,盖章10,果断爆发一章!...
现代鬼手神医不小心穿越为怀了野种的弃妇?迟轻羽素手一扬,没关系!儿子自己生,儿子自己养,还要赚点大钱娶小白脸!可是谁能告诉她,自家儿子不过偷吃点丹药,怎么偷出个爹爹来了!...
书海阁小说网免费提供作者小葡萄湫湫的经典小说重生大佬们争着给我当靠山最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说上古传承在手,星际异能跟着走!女主秦纪元重生前是组织实验体杀器,通过黑洞星际穿越修真雾澜大陆,拜师学艺走上仙路。重生前是一个实验体,是组织的杀器,重生后,师傅宠,师兄宠,闺蜜宠…看我们女主一路持剑纵横…怎样成为靠山中的靠山。在成长过程中偶然在死亡沙漠的海市蜃楼里与墨颐相识…惊为天人…四洲风云大会上西华老头小姑娘,练气期是旁边那个组,我们这是元婴评委区。秦纪元哦!我元婴,那我和谁比??...