手机浏览器扫描二维码访问
对面四个人同样已经展开行动,各自领了题快速研究,闫枭坐在电脑后,键盘声噼里啪啦地传来。邱博没再多说,深深看了林珑一眼:“闫枭擅长图论算法,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位,求最小,使鬼怪全部死亡前不会有人类死亡。】
叮咚,现布任务,尽快融入四合院。张为民穿越到六十年代,按系统任务一步一步揭秘这个陌生的世界,身位现代人的灵魂,看他如何在这个物资匮乏的时代混的风生水起。四合院之从采购员开始...
优质精品图书推荐...
简介关于乱世开局八百死士(非系统主角智商在线谋略战争文建议从第四十五章开始读读不懂再从头开始读)北宋末年,宋徽宗昏庸无道,重用蔡京高俅等一众奸臣,以致方腊宋江起义,百姓民不聊生。特战军官苏夏意外成为沙门岛岛主,卧薪尝胆,终于锤炼出一支战无不胜的铁血精锐!剑锋所指,所向披靡,平定海寇,灭辽吞金,徽宗让位,开创海纳百川的新世界!...
熊大穿越而来,走进洪荒,一股脑的撞进了巫妖的时代,强大的妖族,不死的巫族,熊大在这洪荒天地间生存,强大,强大,强大为你揭入一断不为人知的巫妖史书。洪荒之熊大...
阴差阳错的一次失误,让两个陌生的男女不得不奉子成婚。她深知这是一场有名无实的豪门联姻,所以始终在围城里淡薄如水。直到那个她找上门来,顾依晨,我怀了他的孩子!她终于决心成全他,主动提出离婚。没想到向来高高在上的霍大公子竟语出惊人,离婚要分掉我一半的家产,这种亏本的生意我不能做。除非你男人墨眸一沉,灼烫的气息瞬即扑面而来,让我睡够本小说关键词总裁来袭豪门联姻无弹窗总裁来袭豪门联姻txt全集下载总裁来袭豪门联姻最新章节阅读...
简介关于病娇大小姐只想拉他坠深渊6泽是沈初萤的玩具,可有一天,玩具生出了思想,不听话了。从此沈初萤最大的乐趣就是折磨6泽,让他生不如死。和他订婚期间,男朋友不断。和他结婚之后,目的只有折磨他,给他戴绿帽子,让所有的人都厌恶他,让他不可自拔地爱上自己之后离婚抛弃他。可她不知道的是,她以为那个柔善可欺的男人,是一条恶犬,早就爱她入骨,被她折磨也是甘愿。后来沈初萤终于将人惹疯了。自己却也无法独善其身了,那人造了笼子,掐断了她的翅膀。与她共沉沦。6泽这个人,隐忍克制,冷血无情,让人永远猜不透,从来都是利益至上,不显山不露水,从来都不会失控。可却有人看到过,他将一个小姑娘压在角落里吻得疯狂热烈。在体育器材室将人吻得缺氧。在一个争取了很久的几亿单子前,因为一个女人一句话,说放弃就放弃。在嗜血的女孩面前,解开衣扣,咬这里,别人看不见。ps大概就是女主先疯,疯完男主疯的故事。...