王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!
怎么可能这么快?
所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。
叶铭的屏幕上,除了codeforces并没有打开其他任何页面。
这时叶铭已经点开了第八题。
“给你一棵由n个顶点组成的无向树,顶点编号从1到n。
青蛙从顶点1开始起跳。
规则如下:
在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点。
青蛙无法跳回已经访问过的顶点。
如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”
这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。
但题解多,还得看能不能第一时间给出有效率的解法。
然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。
vector>e;
doublefrogPosition
e=vector>;
for
inta=edge,b=
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。
格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
王文雄下意识地看了一下手表。
他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。
();() 而第九题,叶铭同样是,只看了一遍题目,便开始了写代码。
王文雄的眼皮快速地眨动着。
祖安作者温馨提醒正文已完结,作者文风诡异,建议大家谨慎入坑谨慎入坑谨慎入坑。接档文现代奇幻言情,哪吒饲养手册。文案部分内容将于番外掉落,不过别等,不确定啥时候会写。第三十四章没有内容,放心跳过,...
热血风格,沙场开局。魂穿边境士卒的他不想再做别人手中的刀,他要做执刀的人,为此而努力修炼拼杀。沙场上同生共死,修行路生死自负。PS热血向,非黑暗文,偶尔来点小温馨。...
末世突然来临,毫无准备的江莉就这么直面自家老父亲的死亡异变,孤立无援的她,正在恐慌当中时,无意中竟然激活了一个跟游戏似的交易平台。这一下食物不愁了,只不过这积分的收集让她有了一种捡垃圾的感觉。还有这...
云禩穿越了,穿成了九龙夺嫡中注定惨败,最终被圈禁而死的八爷胤禩。天无绝人之路,一睁眼竟然绑定了与世无争悠闲种田空间a,管你九龙夺嫡危机四伏,云禩只想有事种种田,无事喝小酒,78元一斤的白草莓吃到饱...
在阻击日军增援的时候,脑子受伤处于迷糊状态的毛成被鬼子的炮弹炸晕。在这个时候共和国兵王毛澄的灵魂附身到了毛成的身上。正所谓大难不死,必有后福。但是这是对八路军来说的,对于其他人,毛成就是噩梦。主...
简介不重要,重要的是咱们是来搞笑的,来点悲惨的开始然后咱们就一直二下去吧苏九儿一不小心滑了一跤,竟然就这样穿越了,睁开眼脑子里就全是本主的记忆,一幕幕惨绝人寰,爬起来一看自己居然躺在荒山野岭,身...