手机浏览器扫描二维码访问
与“大脑喷发”几乎是前后脚拿到第六个气球,但接下来的解题,颜安并不顺利。
林琛也卡住了,两人就像陷在泥沼里,思绪推进艰难。
“先枚举i,j,k当然会超时,我们要考虑未知运算符的本质……”
这是一道数论,推式子优化的题目,写起来并不轻松。
在此之前,他们已经打过七八张草稿,总是在一些问题上卡住,然后只能重新推导。
“我觉得之前的思路前半部分肯定没问题,lcm的式子不好处理,先用右边的式子会比较好。”
笔尖在稿纸上划过,很快变成了另一个式子。
接下来按照熟悉的套路,枚举gcd(j,k)=d,同时对称性构造j’=jd,k’=kd……
在几次错误推导后,他们的思路终于找到了一个正确的方向,没有出错,在列出七个式子,计入一个辅助数组后,颜安顺利的得到了结果。
这之后敲代码就变得轻松很多了,这是一道分析极其复杂,代码量却不大的题目,区区四十六行不过两分钟就能搞定,写完后颜安正要提交就被刘希拦了下来。
“复杂度好像太高了,超过了题目要求。”
如果就这样提交上去的话,就算能跑出结果,也会因为超时而被退回。
那样的话,又要加二十分钟罚时了。
这对时间已经落后的他们显然是不利的,林琛经这么一提醒也反应过来,接过键盘就开始更改,“第二个求和式子,有重算部分,因为我们只变一个up的值,所以可以省略一个一维数组。”
颜安反应也很快,在林琛之后立即补充道,“先枚举因子j’,再枚举倍数k’,此时因子倍数为i……这样复杂度就优化成O(nlogn)了。”
这是他们能想到的最简便方法了,复杂度上也满足了题目的要求,提交后得到了第七个气球。
虽然不清楚历届的情况,但这次南都大学的三个队伍中,他们是成绩最好的一支。
当前他们正排在榜单第七的位置,第八与他们差了一题。
区域预赛有将近有一半的队伍能拿奖,根据他们的解题数分为金奖、银奖和铜奖。用时最少解题最多的队伍则是冠军。
林琛看着榜单非常满足,以他们现在的成绩,金奖已经稳了。
这远远超出了他的预期,毕竟此前南都大学从未拿过奖,哪怕是铜奖都没有。
“已经一点半了啊,最后一小时要封榜吧?”
若不是对冠军还有渴望,他连手指都懒得再动一下。
“嗯,那时候估计会有很多队伍要爆发。”颜安正在推导新的一题,如果能拿下的话,他们就成第一了。
“还剩两题?要不然讨论讨论那道题?我觉得我们两应该能找到其他的方法写出来。”
那道题,就是指此前颜安判断用相性跳跃算法能快速解出的题目。
林琛粗略看过没有头绪后就被搁置了,将精力主要集中在攻克其他题目上。
可现在剩下的两题都非常难,相较之下那道题要更简单些,完全可以利用剩下的时间推导求解。
“不了,那道题我们等封榜之后临着结束再拿出来。”
那样的话,负面影响能降到最小。
“行吧,那就这题。”林琛打起精神与颜安讨论,刘希则安安静静的看着他们。
越是这种时候,越能感到无力,尤其是这种无力出自本身的实力不足。
仙法兵王 昆神墟 环宇龙皇 重生三国之群英 重生之夜少的异能娇妻 这个卡牌强化师大有问题 武侠:从笑傲江湖开始坑主神 这不是剑雨 任意门:开局点化秦始皇 假千金是团宠大佬 神话复苏:我是旧神 怪异代言人 负心 种出一个太平盛世 王德发的一生 末世进化之王 他以深情为名 大明:四哥造反,我打天下! 娇娇女配:穿书年代嫁糙汉 都市最强小医仙
关于被战神宠成宝的小王妃是玄学大佬传闻大景战神王爷晏玄翊身负七杀,煞气缠身,恐活不过而立之年。国师批命,他须娶天命贵女苍妍玲,才能破除命中死劫,化解七杀。大婚当日,嫁入王府的却是被拴在家畜棚子里与家畜一起养,又疯又傻,还克死全家的煞星苍云烟。七杀碰上煞星,都以为翊王夫妇不出几日就会命丧黄泉。殊不知一场替嫁,小可怜苍云烟豆芽菜身体里的神魂,成了意外魂穿至此,来自现代硕博连读考古系学霸云烟。她不仅拥有自带小世界的神秘珠子,还掌握捉鬼斗邪的高深玄术,懂得极为厉害的修炼之法。翊王把她当闺女养,去哪都带着她。想不到她扮猪吃虎,以自身高超的玄术,帮着翊王解决身边各种诡异事件,抽丝剥茧地弄清楚自己与翊王的命数真相。捉鬼斗邪,斩妖除魔,破除七杀,携手扭转命运。...
换嫁宅斗打脸爽文暧昧宠妻前世,继妹抢走沈知初的婚事,将她迷晕扔给屠夫。可抢来的夫君是个奸臣,最后株连九族,继妹身首异处。反而,屠夫参军步步高升,沈知初做了将军夫人,封诰命。重生一世,继妹死心塌地的下嫁屠夫,却不知那些荣耀都是沈知初的苦心谋划。看着愚蠢的继妹,沈知初两手一摊,转头嫁奸臣。奸臣好啊,一心造反,不贪女色,她拾掇拾掇,哎嘿,养得根正苗红。后来,继妹急了,悔了。可惜奸臣已经口嫌体正,抱着亲亲夫人满腹委屈夫人在意这,在意那,甚至在意外人,怎么就不能多在意在意为夫呢?顺便扫了眼继妹,你谁?...
没有特别尊重历史,请大家轻点喷!颠颠瓜六在地府看到如懿传,觉得证明自己的机会到了,靠帮阎王完成KPI换来了重生到如懿传的机遇。瓜6重生,王者局小菜鸡靠着地府NPC们的弹幕杀爆青铜局!只是,为啥重生了还能看到地府那些NPC说的话呢?哦哦哦,这个叫做弹幕啊!选秀当日弘历要把如意给青樱。瓜六当即跪倒在地奴才要告发乌...
末世种田基建屯资仙侠玄学团宠1v1,前五百章为末世篇,5o1章开始五仙侠篇千叶在末世后被渣男贱女推入丧尸群后重生回到末世来临前一个月!老公还在,老公的兄弟也还在!自家传承的手镯也没被那所谓闺蜜骗走!一切都还来的及!开启空间,开始修仙,末世前一个月,千叶带着老公和他的兄弟们开始屯资!屯资!屯资!只是某人的老公左看看,右看看,很是委屈的看向自家媳妇媳妇,我没有重生!老婆是重生的,有记忆还开启了空间!兄弟们是重生的,有记忆更有异能!千叶抚摸着老公的脑袋乖,我保护你哈且看重生后的千叶进玄学之门,得丹师传承,获无上功德,筑鸿蒙之界,入修仙之门,踏长生之路!...
第一个世界天才女演员VS最年轻的青龙影帝李正宰「已完成」第二个世界大佬VS她的小娇妻郑宇盛「已完成」第三世界恋爱攻防战赵寅城「已完成」第四世界恋爱选我,我世最甜,小狗文学河政宇「已完成」第五世界爱人走散文学元彬「已完结he」第六世界多愁善感的男妈妈VS天然呆社恐直女孔刘「已完成」第七世界nh超帅的咸鱼模特VSnh最疯蛊王李株赫「已完成」第八世界为爱发疯夹心文学,茶里茶气花美男VS特拽富贵花模特一姐姜东元「已完成」第九世界我向上天许愿你能为我心动曹承佑「施工中」作者小黑板OOC预警,无脑爽文,作者土狗,禁止ky哦魔蝎小说...
林白重生90年代,成为余谦师叔郭德刚生日当天,德云内乱眼看德云社内部乌烟瘴气,林白摇扇出现宣布成立白日阁头场演出后,网友们相当兴奋林白这是要给郭德刚架空啊!抢儿子,抢地盘,抢搭档,乐死我了,头一次见敢这么跟郭德刚对着干的人。只能说小伙子很有勇气!你们懂个屁,论辈分林白比郭德刚大,郭德刚还得管他叫大爷!...