手机浏览器扫描二维码访问
与“大脑喷发”几乎是前后脚拿到第六个气球,但接下来的解题,颜安并不顺利。
林琛也卡住了,两人就像陷在泥沼里,思绪推进艰难。
“先枚举i,j,k当然会超时,我们要考虑未知运算符的本质……”
这是一道数论,推式子优化的题目,写起来并不轻松。
在此之前,他们已经打过七八张草稿,总是在一些问题上卡住,然后只能重新推导。
“我觉得之前的思路前半部分肯定没问题,lcm的式子不好处理,先用右边的式子会比较好。”
笔尖在稿纸上划过,很快变成了另一个式子。
接下来按照熟悉的套路,枚举gcd(j,k)=d,同时对称性构造j’=jd,k’=kd……
在几次错误推导后,他们的思路终于找到了一个正确的方向,没有出错,在列出七个式子,计入一个辅助数组后,颜安顺利的得到了结果。
这之后敲代码就变得轻松很多了,这是一道分析极其复杂,代码量却不大的题目,区区四十六行不过两分钟就能搞定,写完后颜安正要提交就被刘希拦了下来。
“复杂度好像太高了,超过了题目要求。”
如果就这样提交上去的话,就算能跑出结果,也会因为超时而被退回。
那样的话,又要加二十分钟罚时了。
这对时间已经落后的他们显然是不利的,林琛经这么一提醒也反应过来,接过键盘就开始更改,“第二个求和式子,有重算部分,因为我们只变一个up的值,所以可以省略一个一维数组。”
颜安反应也很快,在林琛之后立即补充道,“先枚举因子j’,再枚举倍数k’,此时因子倍数为i……这样复杂度就优化成o(nlogn)了。”
这是他们能想到的最简便方法了,复杂度上也满足了题目的要求,提交后得到了第七个气球。
虽然不清楚历届的情况,但这次南都大学的三个队伍中,他们是成绩最好的一支。
当前他们正排在榜单第七的位置,第八与他们差了一题。
区域预赛有将近有一半的队伍能拿奖,根据他们的解题数分为金奖、银奖和铜奖。用时最少解题最多的队伍则是冠军。
林琛看着榜单非常满足,以他们现在的成绩,金奖已经稳了。
这远远超出了他的预期,毕竟此前南都大学从未拿过奖,哪怕是铜奖都没有。
“已经一点半了啊,最后一小时要封榜吧?”
若不是对冠军还有渴望,他连手指都懒得再动一下。
“嗯,那时候估计会有很多队伍要爆发。”颜安正在推导新的一题,如果能拿下的话,他们就成第一了。
“还剩两题?要不然讨论讨论那道题?我觉得我们两应该能找到其他的方法写出来。”
那道题,就是指此前颜安判断用相性跳跃算法能快速解出的题目。
林琛粗略看过没有头绪后就被搁置了,将精力主要集中在攻克其他题目上。
可现在剩下的两题都非常难,相较之下那道题要更简单些,完全可以利用剩下的时间推导求解。
“不了,那道题我们等封榜之后临着结束再拿出来。”
那样的话,负面影响能降到最小。
“行吧,那就这题。”林琛打起精神与颜安讨论,刘希则安安静静的看着他们。
越是这种时候,越能感到无力,尤其是这种无力出自本身的实力不足。
兽世伊人 家父当朝大国师 踏时空行 女战神异闻录 横推世界的大反派 元宇宙:明日之战 我只想咸鱼,无奈天道不许 嫡长女的赘婿夫君痞又野 雁门春 我在六个师兄面前咸鱼 农门团宠咸鱼大佬躺赢了 青春,我们不一样 名扬天下的女夫子 重生后老祖宗在京城杀疯了 战皇林寒 空间福运:嫂嫂有张乌鸦嘴 我的梦中情狼 穿进修仙文后手握开挂剧本 都市小东邪 拿了救赎剧本的我只想摆烂
男友的背叛,小三的陷害,让她一夜之间掉落深渊身陷囹圄。原以为不过是一场你情我愿的交易,却在一场场阴谋和误会中被伤的体无完肤既然这世上没有人能相信,她能依靠的只有自己,那不如冷了心封了情,再不招惹这一切。只是当她下定决心睥睨一切时,那个冷清矜贵的男人却将她揽进怀里,霸道而缠绵别忘了你的身份,祈太太...
书海阁小说网免费提供作者仟浅的经典小说扎纸匠最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说为何曾经闻名天下的鲁班后人只能从事扎纸匠?为何盛名一时的李氏家族会归隐山林?当血脉之力重新在一个少年体内苏醒,诅咒?还是人祸?天命难违?李水生偏不信命,逆天改命,搏出一线生机…...
逍遥兵王在花都叶凡司空晴作者叶凡司空晴逍遥兵王在花都叶凡司空晴txt下载我叫叶凡,是你们永远都得不到的男人...
重生之花都魔尊盛夏,江城内外阴雨绵绵。市郊的一个山沟里,磅礴的雨水不断冲刷着一堆沙泥,渐渐露出了一具被藏在下面的年轻的尸体天空闪过一道惊雷,一股紫色的闪电从天而降,生生的劈在了这具尸体上面。这道闪电直透地下,不断在山间爆闪出一连串的恐怖电光,连通了九幽冥域,引来了地府的冥雷降世...
你的女友是白富美?切!别说我瞧不起你!我女朋友是僵尸! 什么?我口味重!我不怕咬吗?我告诉你,我的女友不吸血!她只吸去了我的怯懦自私和随遇而安!使我焕发了浑身的热血和勇气! 天道沦陷,天地崩溃!谁来拯救这个破碎的世界?还是让我来吧。 谁说屌丝不能活的很牛逼? 本书属于内签作品,书中带有玄幻修真的内容,情节和场面绝对宏大,感情戏绝对煽情,还请收藏支持!...
被渣男残害的林婉茹,没想到自己的运气竟这么好,穿越成为了皇帝后宫中的一员。她表示,自己真的不想成为后宫中的一员,只是那一直跟在屁股后面的是什么鬼?她说我不会伤害任何人的,只要她们不来招惹我。他笑着说道没关系,只要她们敢来惹你,不用你出手,朕就已经帮你解决了。娘,我爹说了,让你不要乱跑,要不然你就再也不用出来了。一次次的出逃,最后得到的结果并不是自由,而是一个又一个的孩子,林婉茹...