青豆小说

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

第51章(第1页)

对面四个人同样已经展开行动,各自领了题快速研究,闫枭坐在电脑后,键盘声噼里啪啦地传来。邱博没再多说,深深看了林珑一眼:“闫枭擅长图论算法,b题的棋盘游戏和c题的网络流他一定会交得很快,我和袁天去做c,你……b题加油。”

后来徐亮再回想起这一句预言,不知该说邱博预判精准还是一语成谶,因为a比赛一个队伍只有一台机,同一时间只能有一个人用键盘写代码,他坐在唯一的电脑前,吭哧吭哧敲暴力解,而旁边队友全在埋头用纸笔推算。所以当对面的第一次提交到来时,他是最快知道的那个。彼时他刚在本地编译器按下暴力代码运行键,就见屏幕右侧的排行榜上,黄色进度条以鬼影般的速度闪出来——

一秒。两秒。三秒。

上天没有听到徐亮心中的呐喊。四秒之后,不断向前攀升的黄色进度条走到了最终的尽头,随之跳成了在此刻无比刺眼的绿色,而对面闫枭扬起得意的笑容——

徐亮紧张地叫起来:“安安!他们c题过了!”

然后他听到林珑的声音:“没事,我马上了。”

一分钟后,林珑过来接管电脑,b题同样一次过。那是一道国际象棋问题,题目给出的残局图上战车、主教、骑士和兵卒团团围绕,黑白两色交织在一起,但都压不住一个绿色的ac轻盈地跃出来。她没耽搁,切窗口看了一眼还没出结果的a题暴力解,把电脑让给需要调试代码的邱博和袁天,自己在一旁听他们激烈讨论,看着打印出来的c题。

“珑妹!”袁天叫了她一声,“边界条件你还能想到什么吗?我们觉得主体代码没问题,可能就是缺特判!”

林珑心里也在想这个问题:“负圈消过了吗?我看一下枚举的汇点。”

……

比赛开始第43分钟,闫枭带队打通b题。

比赛开始第45分钟,林珑四人合力推掉c题。

……

时间一分一秒在流逝,闫枭心里的惊异也一点一滴在累积,他没想到这样一支弱队竟然能跟自己耗住,尤其是那个区区银名的小姑娘似乎拥有超越账号实力的潜能,而队友焦急的呼唤更是让他不可置信,他扔下手里的d题:

“你说什么?!a题不会做?!”

他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的打印纸:“数太大了,递归程序一执行就死机……”

闫枭接过来,一看10的十万次方也是当场瞳孔地震。可是明明正常这种题就是用递归……他眉头皱得死紧,在草稿纸上疯狂推算,十分钟后,忽然一拍桌子:

“该死!这题不能用递归!”

晚了。

空气在这一刻仿佛加速流动,对面一桌之隔,林珑同样从d题中抬首:“暴力解好了吗?”

徐亮的眼睛几乎黏在程序执行界面上,在运行结果跳出来的下一秒就出声:“好了!n从1到20,结果出来了!”

暴力解就是暴力解,速度慢是无解的硬伤,仅仅只是1到20,就足足花了这么久才完成运算,简直不敢想如果取10的十万次方会是怎样的恐怖场面。他打了个冷战,定睛去看执行结果,看清那些数字的一瞬间,眼睛刹时就睁大了:“咦!”

袁天从座位上弹起来:“我靠!”

只见编译器弹出的界面上,黑底白字清清楚楚,给出了当n取值为1至20的二十组答案——

n为1时,答案是1;

n为2时,答案是2;

n为3时,答案是4;

n为4时,答案是8;

……

“快速幂!”林珑一锤定音,“答案是2的n-1次方!”

袁天和徐亮兴奋地团团转,好像这个二也乘在了他们身上,袁天犹怕幸福来得太突然,一迭声地问:“真的吗,能确定吗,万一后面不适用……”

“数学归纳法能证。”林珑一口给出定心丸,手上已经开始快速敲算法,“不会有问题。”

邱博的声音同时响起:“她曾经直接说过凸多边形最短路的图形定理。”

对!袁天想起来,那是在第一次训练,公主巡游那道题,林珑凭空给出“路径连线不能交叉”的结论,她似乎在数学上有一种过人的直觉,而这是多少a选手梦寐以求的事。他屏住呼吸,看着林珑飞快写程序,这道题其实并不止难在如何递推,而在代码到底要如何写,n=33时答案就已经是惊人的4294967296,绝对不能直接写一个每次乘2的循环,否则别说是取10的十万次方,程序在n=65的时候就会直接爆掉。而林珑正在写的快速幂就是普通新人根本不知道但真的很有用的算法。统共不过五十行代码,在她手下快如闪电,提交到系统后也迅速得到了回答——

绿色!ac!

“耶!”袁天和徐亮跳起来击掌!连他们自己都不敢置信竟然抢在了c大前面!看对面a题迟迟没有提交,显然是被绊住了脚步,而他们离通关只差一道题!徐亮尝到打表的甜头,语气贼兴奋:“安安!d题也开始写暴力解吗!”

最后一道题,至少从徐亮的眼光来看,同样充满阴谋的气息。

【d题:全员存活】

【地球被高维系统拉入无限流世界中,必须在副本中与鬼怪玩一场生死游戏。k名玩家和k个鬼坐在圆桌前,从1开始依次报数,报到者死亡,下一位重新从1开始报数。玩家坐在第1至第k位,求最小,使鬼怪全部死亡前不会有人类死亡。】

热门小说推荐
古墓新娘,冥王宠得心慌慌

古墓新娘,冥王宠得心慌慌

我出生那一年大旱,赤地千里,又因为属羊,十羊九不全,一全坐殿前,我就成了全村人口中的不祥之物。大学毕业那年,村里为了修路,挖掉了我家后面的千年古墓,从那天起,我就惹上了一身风流债。梦里,一个冥王将军对着我喊娘子,口口声声自称为夫。我不知道这到底是梦境还是现实。而很快,家里就开始出事了,先死掉的是我的二叔各位书友要是觉得古墓新娘,冥王宠得心慌慌还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

红楼天骄

红楼天骄

红楼如此多娇,引无数男儿竞折腰,贾府四春相争艳,宝钗黛玉竞风流数风流人儿,还在红楼。穿越成贾琮,利用自己的优势,改变自己的地位,改变贾府的命运,拯救一众金钗,一步一步走向人生巅峰。...

穿成寡妇后把佛子拉下神坛

穿成寡妇后把佛子拉下神坛

简介关于穿成寡妇后把佛子拉下神坛成亲半年,刚满十八岁的齐酥成了小寡妇,还是个声名狼藉的寡妇。柔媚楚楚,风姿怜人。色相于她而言是把刀,还是一把刺向自己的刀。为了活下去,在一个雷雨夜,她费劲心机抱上了慈云寺那位高冷佛子的大腿。大师,不是说佛渡世人么?渡我,救我!佛子沉沉望向她,捻动佛珠,眸光幽暗。...

黑道传奇往事

黑道传奇往事

简介关于黑道传奇往事那些年,我在江湖上翻云覆雨,赫赫有名!结过一些恩怨,交过一些兄弟,有过一些女人,浪过!狂过!哭过!惊心动魄,荡气回肠!我用我的亲身经历告诉你,什么是江湖?奉劝各位人在江湖,远离犯罪!...

萌兽幼儿园

萌兽幼儿园

[架空背景+山野乡村动物+微直播+日常+无女主]主角在直播时是不露脸的,只有他的好友之一露脸,如果介意的话不用点进来了。如果大家不喜欢也不要喷,作者是新手文笔可能不是太好,但一定是用心创造的。我只想糊口饭吃,不偷不抢,如果大家喜欢我会很开心,如不喜欢我也没有办法,谢谢!与自己相依为命的养父刚刚去世,闻到腥味的那些八竿子打不着的亲戚们便上门想要对遗产分一杯羹,这让还未从悲伤中走出来的秋意看着哪些人的嘴脸心中发寒,将哪些饿狼打发走后,换掉联系方式,独自一人出去散心,在青山上救助了一只初为母亲的难产大熊猫,因为心软所以决定留下来帮忙照顾大熊猫母子,哪知随着时间的推移身边的动物越来越多。墨小爷糯糯,咱们这里怎么成了幼儿园了?秋意闻言默默的看向某只心虚的小丫头。熊小妞儿女士嘤嘤~,人家又不是故意的,就是随便和姐妹们说了一下生活而已,谁知道就变成这样了。...

我想一个人

我想一个人

简介关于我想一个人前世我是一个别人眼里碌碌无为的人,带着前世记忆,我生于源氏帝国,而这一世我想一个人,并不是想某个人而是我想一生只是我一个人孑然一身无爱,无恨…机缘下我得到了一丝仙气灵丹,意外得到四级仙力,签订…十年为奴契约,自此与他踏上守护子民之路,,他要一统我助他成皇,他要成仙我陪他飞升,逆乱者,我来杀,阻挡者,我来屠…...

每日热搜小说推荐