手机浏览器扫描二维码访问
与“大脑喷发”几乎是前后脚拿到第六个气球,但接下来的解题,颜安并不顺利。
林琛也卡住了,两人就像陷在泥沼里,思绪推进艰难。
“先枚举i,j,k当然会超时,我们要考虑未知运算符的本质……”
这是一道数论,推式子优化的题目,写起来并不轻松。
在此之前,他们已经打过七八张草稿,总是在一些问题上卡住,然后只能重新推导。
“我觉得之前的思路前半部分肯定没问题,lcm的式子不好处理,先用右边的式子会比较好。”
笔尖在稿纸上划过,很快变成了另一个式子。
接下来按照熟悉的套路,枚举gcd(j,k)=d,同时对称性构造j’=jd,k’=kd……
在几次错误推导后,他们的思路终于找到了一个正确的方向,没有出错,在列出七个式子,计入一个辅助数组后,颜安顺利的得到了结果。
这之后敲代码就变得轻松很多了,这是一道分析极其复杂,代码量却不大的题目,区区四十六行不过两分钟就能搞定,写完后颜安正要提交就被刘希拦了下来。
“复杂度好像太高了,超过了题目要求。”
如果就这样提交上去的话,就算能跑出结果,也会因为超时而被退回。
那样的话,又要加二十分钟罚时了。
这对时间已经落后的他们显然是不利的,林琛经这么一提醒也反应过来,接过键盘就开始更改,“第二个求和式子,有重算部分,因为我们只变一个up的值,所以可以省略一个一维数组。”
颜安反应也很快,在林琛之后立即补充道,“先枚举因子j’,再枚举倍数k’,此时因子倍数为i……这样复杂度就优化成o(nlogn)了。”
这是他们能想到的最简便方法了,复杂度上也满足了题目的要求,提交后得到了第七个气球。
虽然不清楚历届的情况,但这次南都大学的三个队伍中,他们是成绩最好的一支。
当前他们正排在榜单第七的位置,第八与他们差了一题。
区域预赛有将近有一半的队伍能拿奖,根据他们的解题数分为金奖、银奖和铜奖。用时最少解题最多的队伍则是冠军。
林琛看着榜单非常满足,以他们现在的成绩,金奖已经稳了。
这远远超出了他的预期,毕竟此前南都大学从未拿过奖,哪怕是铜奖都没有。
“已经一点半了啊,最后一小时要封榜吧?”
若不是对冠军还有渴望,他连手指都懒得再动一下。
“嗯,那时候估计会有很多队伍要爆发。”颜安正在推导新的一题,如果能拿下的话,他们就成第一了。
“还剩两题?要不然讨论讨论那道题?我觉得我们两应该能找到其他的方法写出来。”
那道题,就是指此前颜安判断用相性跳跃算法能快速解出的题目。
林琛粗略看过没有头绪后就被搁置了,将精力主要集中在攻克其他题目上。
可现在剩下的两题都非常难,相较之下那道题要更简单些,完全可以利用剩下的时间推导求解。
“不了,那道题我们等封榜之后临着结束再拿出来。”
那样的话,负面影响能降到最小。
“行吧,那就这题。”林琛打起精神与颜安讨论,刘希则安安静静的看着他们。
越是这种时候,越能感到无力,尤其是这种无力出自本身的实力不足。
追击半岛 末世之快意人生 妖怪名单之重生 苟在南山种豆 文娱L计划 西游:悟空太强,为师我名震三界 暗夜裁决 海军王之无上剑豪 邀月,我什么时候有夫君了? 当晟融遇见国宝 快穿之我来拯救男二 我当天使的那些年 钱给到位:穿越者干废 穿书男频,女配她苟成了无敌 炙热如火:消防员变成总裁狂宠我 穿越后的散人生活 心灵的跨越 七年后,大佬妈咪带着三个萌娃杀回来了 傻子夫人是大佬厉司承顾陌 我不欲成仙
一刀在手,天下我有。朋友们,我不会写简介,但我会用心写文。请朋友们多多支持下本书,谢谢。本书为玄幻文,不是武侠!!!)朋友们,没有票没关系,进来就动下手指,帮我点击,收藏下,谢谢。)...
每个人都有权利选择自己的生活,可命运与强权却从来不会考虑你的意见。某年某月某日的某个夜晚,一颗天外流星的碎片由此颠覆了陈安平凡的人生。一觉醒来,世界早已面目全非。当他迷茫地站在命运的十字路口不知该何去何从的时候,有一个声音似乎在说。如果想去旅行的话,你会选择哪里?波澜壮阔的无疆世界,跨越维度的无限寰宇。或许,下一站...
万古轮回破碎,跌落凡尘。纨绔恶少得轮回碎片,一梦入万古,执宰三千界。梦醒之后,这个大纨绔发飙了。诸天万界颂我道,漫天神魔尊我名。天上地下,唯我独尊。...
萧家二哥,你帮帮我吧,我不想回去,不想嫁给王豁牙子,你带我走吧。被奶奶逼婚嫁给隔壁村的王豁牙子,李木槿二话不说卖惨装可怜博取美男同情。美男薄唇一抿,我回去凑二两银子,三天后,我到你们家娶你。一场历练,李木槿再次醒来,成了石霞子沟有名的丑女。爹死娘改嫁,爷奶不爱,叔婶嫌弃,还要被卖。见此,李木槿撸撸袖子,开起...
初见,她问听说你是来和我清算各种费用?再见,她在法国教堂举行婚礼,他宛若撒旦现身,抢走新郎。五岁的陆小易无比嚣张的黑了顾九夜的电脑还我妈咪奶粉钱!5213?错!是五千二百一十三千万,再乘以二,看在我们是父子的份上,四舍五入再给你打个折,算你一个亿好了。如果爹地这辈子只有我们两个孩子,妈咪的营养费精神损失费就免了。情节虚构,请勿模仿...
(已完美完结,欢迎跳坑)第一次相遇她用钱甩了他的脸,本以为两人身份天壤之别永远都不会有再相见的那天,无奈时运不济,她自己笨到羊入虎口,做了他的苦逼女佣。如果有重新再来一次的机会,玉瑾笑绝对不会再见钱眼开,背信弃义,无节操,乱听损友‘良言’。佣人匆忙禀报说总裁,夫人离家出走了!某男断了她的财源,让她自己滚回来忏悔。两天以后,佣人奇怪的看着某男不淡定的模样说总裁,您要去哪?某男我出去溜溜弯,顺便把不听话的家猫抓回来。...