手机浏览器扫描二维码访问
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
(团宠+仙女人设+1v1蜜宠)一朝穿越,姜知绵成为姜家团宠,众星捧月,蜜罐里长大。然后,她给自己加上仙女人设之后,一切就变得疯狂了疼爱姜知绵的二伯上山,有野鸡飞到他锄头上,撞死了!讨厌姜知绵的柳巧儿洗衣服,石块松动,连人带石头跌进了冰河里!惦记姜知绵相公的小寡妇出门,一头栽进了牛粪坑!姜知绵等等,我要纠正一下,本人未婚,根本没有相公!众人望着迟墨寒那把四十米长的大刀,齐声大喊,不,你有!...
顾静瑶很倒霉,遇到车祸穿越,成了武安侯府的四小姐上官静。穿越也就算了,穿成个傻子算怎么回事啊?!更加倒霉的是,还没等她反应过来呢,她已经被自己无良的父母嫁进了淮阳王府,夫君是淮阳王有名的呆儿子。傻子配呆子,天设地造的一对儿。新婚第一天,萧景珩发现,媳妇儿不傻啊!而上官静则发现,这个小相公,分明机灵得很啊...
赵学延偶得诸天签到系统,第一站港综,签到获得粤语精通。签到排气管,奖励完美隐身术。签到茶壶,奖励一倍体质体能。签到凡士林,奖励一百元港币。签到兰克斯,奖励...
关键词日常狗粮文抄公单女主不狗血言叶之庭鬼灭之刃未闻花名夏目友人帐一部部前世的漫画在林一的手中重现,而这一切的一切就是要从一名女孩的告白说起。各位书友要是觉得东京漫画人生还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
妖魔东京我的手办变成诡异是躺赢一直爽精心创作的科幻,旧时光文学实时更新妖魔东京我的手办变成诡异最新章节并且提供无弹窗阅读,书友所发表的妖魔东京我的手办变成诡异评论,并不代表旧时光文学赞同或者支持妖魔东京我的手办变成诡异读者的观点。...
她本是受尽万千宠爱的千金大小姐,竟然莫名穿越成穷山沟里的萧傻妞!父母早逝哥哥战死,只剩一个歹毒阴狠的嫂嫂整日辱骂毒打她,这还了得?尝尝我跆拳道黑带选手的窝心脚!恶毒的嫂嫂不死心,还要把她嫁给一个老流氓,正想三十六计走为上计,不成想战死沙场的哥哥忽然回来了!只是这位哥哥怎么有点不对劲?你不是我哥哥,你究竟是谁?我是你未来夫君。...