手机浏览器扫描二维码访问
与“大脑喷发”几乎是前后脚拿到第六个气球,但接下来的解题,颜安并不顺利。
林琛也卡住了,两人就像陷在泥沼里,思绪推进艰难。
“先枚举i,j,k当然会超时,我们要考虑未知运算符的本质……”
这是一道数论,推式子优化的题目,写起来并不轻松。
在此之前,他们已经打过七八张草稿,总是在一些问题上卡住,然后只能重新推导。
“我觉得之前的思路前半部分肯定没问题,lcm的式子不好处理,先用右边的式子会比较好。”
笔尖在稿纸上划过,很快变成了另一个式子。
接下来按照熟悉的套路,枚举gcd(j,k)=d,同时对称性构造j’=jd,k’=kd……
在几次错误推导后,他们的思路终于找到了一个正确的方向,没有出错,在列出七个式子,计入一个辅助数组后,颜安顺利的得到了结果。
这之后敲代码就变得轻松很多了,这是一道分析极其复杂,代码量却不大的题目,区区四十六行不过两分钟就能搞定,写完后颜安正要提交就被刘希拦了下来。
“复杂度好像太高了,超过了题目要求。”
如果就这样提交上去的话,就算能跑出结果,也会因为超时而被退回。
那样的话,又要加二十分钟罚时了。
这对时间已经落后的他们显然是不利的,林琛经这么一提醒也反应过来,接过键盘就开始更改,“第二个求和式子,有重算部分,因为我们只变一个up的值,所以可以省略一个一维数组。”
颜安反应也很快,在林琛之后立即补充道,“先枚举因子j’,再枚举倍数k’,此时因子倍数为i……这样复杂度就优化成o(nlogn)了。”
这是他们能想到的最简便方法了,复杂度上也满足了题目的要求,提交后得到了第七个气球。
虽然不清楚历届的情况,但这次南都大学的三个队伍中,他们是成绩最好的一支。
当前他们正排在榜单第七的位置,第八与他们差了一题。
区域预赛有将近有一半的队伍能拿奖,根据他们的解题数分为金奖、银奖和铜奖。用时最少解题最多的队伍则是冠军。
林琛看着榜单非常满足,以他们现在的成绩,金奖已经稳了。
这远远超出了他的预期,毕竟此前南都大学从未拿过奖,哪怕是铜奖都没有。
“已经一点半了啊,最后一小时要封榜吧?”
若不是对冠军还有渴望,他连手指都懒得再动一下。
“嗯,那时候估计会有很多队伍要爆发。”颜安正在推导新的一题,如果能拿下的话,他们就成第一了。
“还剩两题?要不然讨论讨论那道题?我觉得我们两应该能找到其他的方法写出来。”
那道题,就是指此前颜安判断用相性跳跃算法能快速解出的题目。
林琛粗略看过没有头绪后就被搁置了,将精力主要集中在攻克其他题目上。
可现在剩下的两题都非常难,相较之下那道题要更简单些,完全可以利用剩下的时间推导求解。
“不了,那道题我们等封榜之后临着结束再拿出来。”
那样的话,负面影响能降到最小。
“行吧,那就这题。”林琛打起精神与颜安讨论,刘希则安安静静的看着他们。
越是这种时候,越能感到无力,尤其是这种无力出自本身的实力不足。
西游:悟空太强,为师我名震三界 心灵的跨越 七年后,大佬妈咪带着三个萌娃杀回来了 追击半岛 我不欲成仙 邀月,我什么时候有夫君了? 快穿之我来拯救男二 文娱L计划 当晟融遇见国宝 苟在南山种豆 我当天使的那些年 海军王之无上剑豪 傻子夫人是大佬厉司承顾陌 炙热如火:消防员变成总裁狂宠我 钱给到位:穿越者干废 穿书男频,女配她苟成了无敌 末世之快意人生 暗夜裁决 妖怪名单之重生 穿越后的散人生活
总是会做一个很悲伤的梦,梦见你很爱我许浮生五年牢狱,重见天日时却是旧爱订婚日,她冷漠出现,掀开A市波涛序幕。许浮生,一个时至今日依旧会令旁人津津乐道的名字。她乖戾孤僻,她冷漠孤傲,可这些却远远比不过五年前她因妒恨开车撞死旧爱心头肉的惊骇新闻。自此,许浮生三字,成为狠毒的代名词。蒋绍霆,一个代表着神秘的名字。有关他的传闻数不胜数,权势贵胄的背景色令无数女人趋之若鹜。可‘克妻’的恐怖传闻却也令她们望而却步。他翻手云覆手雨,将一切玩弄于股掌之上。却因着一个女人的意外出现彻底打乱了步伐总裁,现在是下班时间,并且你的儿子还在隔壁。许浮生望着光影交汇处如同蓄势待发野兽般的男人,清冷开口。许浮生,跟我结婚。热气喷洒在脸上,令人见血封喉般窒息。却见许浮生沉默从他腋下取出体温计。嗯,你发烧了,39°2!当她顶住所有人不屑嘲讽的冷眼与冷言终于鼓足勇气为他身披婚纱那天。她从良时等到黄昏,因着敬畏他权势被邀请到现场的宾客一位位离开。只有她固执的等待着,等待着他的到来而最后,她等来的却只有蒋绍霆,你们是不是以为我是钢筋铁铸的?你们是不是以为我不会痛?你们是不是以为我真的能够再被伤了一次次之后,不会对爱绝望?许我浮生,还君一梦简介无能,请点进正文阅读,友情提醒,进坑请勿站错队,男主素蒋大少...
一个武力暴强的妹子,出身名门世家,出的了厅堂,打的了流氓,随便管管闲事,调教小弟的古代之旅。...
初相见,他误以为她招摇撞骗,甩给她二千块钱扬长而去。再相见,她豪气地将二千块甩在他脸上,却机缘巧合下却又被误会成是个奸细!莫久发誓,她跟这个男人杠上了!可没想到一朝惹上那腹黑邪少,竟从此羊入虎口,再无翻身之日。...
颠覆传统审美,使之改朝换代。真正意义上的恋丝作,让此不再被称为怪癖,可以昂头大声说出自己的最爱,解开你压抑在心中真正喜欢的完美。 一个懦弱但富有正义感的旅店小老板文鲁, 在遇到了刘倩和裴蕾两位绝世美女之后, 他的生命开始变的不同, 接踵而至的是各种惊险,诱惑,考验, 他会怎样应对? 怎样化险为夷? 微博土豪小混混。欢迎喜欢倩影的朋友订阅本书。倩影圣手群297613904,混混v群423650711,订阅的朋友带17K网昵称申请,其他勿扰。...
他处心积虑找了十年的女人,第一个念头就是,玩死她!楚小姐,我是商人,不管做什么,都要求回报。好,你说。只要我能做到!一次交易,楚鸽从未料到自己经彻底陷入谷底,成为了那个男人的盘中餐。ampampgt闺蜜扬手给了她一巴掌,破口骂道,楚鸽,你真不要脸!勾引我的男人。楚鸽忙着想解释,却换来闺蜜的冷眼相待!和他的百般挑拨。她发誓,这一辈子,做过最后悔的事情就是,救了一条狗,还是一条不知恩图报,还反咬她一口的狗!裴瞻琛,界传言,他是有颗最坚硬的心最毒辣手段的男人,在玩起女人来,还会变成一个不折不扣的疯子!在宽阔大床,他将她压在身下,楚鸽,别给我欲情故纵,多少女人想要的机会。楚鸽惊恐,躲不了化身为狼的男人,咬牙道,你真卑鄙!男人听闻,笑的那才叫一个邪魅,唇瓣靠近她耳边低声呢喃,彼此彼此。ampampgt对的好文,放心入坑!入坑收藏,谢谢合作,我爱你们。...
跌宕起伏的金融人生,股海商海的激情战斗,恩怨情仇的利益纠葛。江山如画,美女如诗,看潮起潮落,只为在澎湃的欲望中,追寻那心的方向。风起云涌,鹰击四海,自在至上。权财无边无尽头,享受方觉江山美,且看世家子的重生之路。免责声明如果与现实有雷同之处,可以理解为绝对巧合,也可以理解为是平行空间的影射,请勿对号入座。...