小说妹妹网

手机浏览器扫描二维码访问

第15章 九题(第1页)

与“大脑喷发”几乎是前后脚拿到第六个气球,但接下来的解题,颜安并不顺利。

林琛也卡住了,两人就像陷在泥沼里,思绪推进艰难。

“先枚举i,j,k当然会超时,我们要考虑未知运算符的本质……”

这是一道数论,推式子优化的题目,写起来并不轻松。

在此之前,他们已经打过七八张草稿,总是在一些问题上卡住,然后只能重新推导。

“我觉得之前的思路前半部分肯定没问题,lcm的式子不好处理,先用右边的式子会比较好。”

笔尖在稿纸上划过,很快变成了另一个式子。

接下来按照熟悉的套路,枚举gcd(j,k)=d,同时对称性构造j’=jd,k’=kd……

在几次错误推导后,他们的思路终于找到了一个正确的方向,没有出错,在列出七个式子,计入一个辅助数组后,颜安顺利的得到了结果。

这之后敲代码就变得轻松很多了,这是一道分析极其复杂,代码量却不大的题目,区区四十六行不过两分钟就能搞定,写完后颜安正要提交就被刘希拦了下来。

“复杂度好像太高了,超过了题目要求。”

如果就这样提交上去的话,就算能跑出结果,也会因为超时而被退回。

那样的话,又要加二十分钟罚时了。

这对时间已经落后的他们显然是不利的,林琛经这么一提醒也反应过来,接过键盘就开始更改,“第二个求和式子,有重算部分,因为我们只变一个up的值,所以可以省略一个一维数组。”

颜安反应也很快,在林琛之后立即补充道,“先枚举因子j’,再枚举倍数k’,此时因子倍数为i……这样复杂度就优化成o(nlogn)了。”

这是他们能想到的最简便方法了,复杂度上也满足了题目的要求,提交后得到了第七个气球。

虽然不清楚历届的情况,但这次南都大学的三个队伍中,他们是成绩最好的一支。

当前他们正排在榜单第七的位置,第八与他们差了一题。

区域预赛有将近有一半的队伍能拿奖,根据他们的解题数分为金奖、银奖和铜奖。用时最少解题最多的队伍则是冠军。

林琛看着榜单非常满足,以他们现在的成绩,金奖已经稳了。

这远远超出了他的预期,毕竟此前南都大学从未拿过奖,哪怕是铜奖都没有。

“已经一点半了啊,最后一小时要封榜吧?”

若不是对冠军还有渴望,他连手指都懒得再动一下。

“嗯,那时候估计会有很多队伍要爆发。”颜安正在推导新的一题,如果能拿下的话,他们就成第一了。

“还剩两题?要不然讨论讨论那道题?我觉得我们两应该能找到其他的方法写出来。”

那道题,就是指此前颜安判断用相性跳跃算法能快速解出的题目。

林琛粗略看过没有头绪后就被搁置了,将精力主要集中在攻克其他题目上。

可现在剩下的两题都非常难,相较之下那道题要更简单些,完全可以利用剩下的时间推导求解。

“不了,那道题我们等封榜之后临着结束再拿出来。”

那样的话,负面影响能降到最小。

“行吧,那就这题。”林琛打起精神与颜安讨论,刘希则安安静静的看着他们。

越是这种时候,越能感到无力,尤其是这种无力出自本身的实力不足。

追击半岛  末世之快意人生  妖怪名单之重生  苟在南山种豆  文娱L计划  西游:悟空太强,为师我名震三界  暗夜裁决  海军王之无上剑豪  邀月,我什么时候有夫君了?  当晟融遇见国宝  快穿之我来拯救男二  我当天使的那些年  钱给到位:穿越者干废  穿书男频,女配她苟成了无敌  炙热如火:消防员变成总裁狂宠我  穿越后的散人生活  心灵的跨越  七年后,大佬妈咪带着三个萌娃杀回来了  傻子夫人是大佬厉司承顾陌  我不欲成仙  

热门小说推荐
狂武魔刀

狂武魔刀

一刀在手,天下我有。朋友们,我不会写简介,但我会用心写文。请朋友们多多支持下本书,谢谢。本书为玄幻文,不是武侠!!!)朋友们,没有票没关系,进来就动下手指,帮我点击,收藏下,谢谢。)...

无疆行者

无疆行者

每个人都有权利选择自己的生活,可命运与强权却从来不会考虑你的意见。某年某月某日的某个夜晚,一颗天外流星的碎片由此颠覆了陈安平凡的人生。一觉醒来,世界早已面目全非。当他迷茫地站在命运的十字路口不知该何去何从的时候,有一个声音似乎在说。如果想去旅行的话,你会选择哪里?波澜壮阔的无疆世界,跨越维度的无限寰宇。或许,下一站...

狂神魔尊

狂神魔尊

万古轮回破碎,跌落凡尘。纨绔恶少得轮回碎片,一梦入万古,执宰三千界。梦醒之后,这个大纨绔发飙了。诸天万界颂我道,漫天神魔尊我名。天上地下,唯我独尊。...

娇宠田园:农门丑妻太惹火

娇宠田园:农门丑妻太惹火

萧家二哥,你帮帮我吧,我不想回去,不想嫁给王豁牙子,你带我走吧。被奶奶逼婚嫁给隔壁村的王豁牙子,李木槿二话不说卖惨装可怜博取美男同情。美男薄唇一抿,我回去凑二两银子,三天后,我到你们家娶你。一场历练,李木槿再次醒来,成了石霞子沟有名的丑女。爹死娘改嫁,爷奶不爱,叔婶嫌弃,还要被卖。见此,李木槿撸撸袖子,开起...

嚣张宝宝:爹地欠账还钱!

嚣张宝宝:爹地欠账还钱!

初见,她问听说你是来和我清算各种费用?再见,她在法国教堂举行婚礼,他宛若撒旦现身,抢走新郎。五岁的陆小易无比嚣张的黑了顾九夜的电脑还我妈咪奶粉钱!5213?错!是五千二百一十三千万,再乘以二,看在我们是父子的份上,四舍五入再给你打个折,算你一个亿好了。如果爹地这辈子只有我们两个孩子,妈咪的营养费精神损失费就免了。情节虚构,请勿模仿...

豪门宠婚:通缉不良逃妻

豪门宠婚:通缉不良逃妻

(已完美完结,欢迎跳坑)第一次相遇她用钱甩了他的脸,本以为两人身份天壤之别永远都不会有再相见的那天,无奈时运不济,她自己笨到羊入虎口,做了他的苦逼女佣。如果有重新再来一次的机会,玉瑾笑绝对不会再见钱眼开,背信弃义,无节操,乱听损友‘良言’。佣人匆忙禀报说总裁,夫人离家出走了!某男断了她的财源,让她自己滚回来忏悔。两天以后,佣人奇怪的看着某男不淡定的模样说总裁,您要去哪?某男我出去溜溜弯,顺便把不听话的家猫抓回来。...

每日热搜小说推荐