青豆小说

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

第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位,求最小,使鬼怪全部死亡前不会有人类死亡。】

热门小说推荐
空间随行:全能女技师

空间随行:全能女技师

以为寿终正寝就一了百了,却不想穿越重生在未来银河历公元1998年的。做为曾经的手工达人唐小欣誓将技师职业进行到底可是,身后这几个家伙到底是怎么回事为毛怎么甩也甩不掉啊哥哥结婚啊不要啦,这是无耻...

创造诡异序列后,全球后悔背刺我

创造诡异序列后,全球后悔背刺我

幕后流无女主怪物序列群像陈伶幽重生异兽横行的平行世界,在成为最强异能者后,他一己消灭异兽。可却因实力太强,遭到联盟背刺,不但修为全废,且被判终身监禁!在监狱中,陈伶幽的系统二次升级,让他可以通过特殊材料合成药剂,创造出全新的诡异怪物!诡异序列oo1喰种诡异序列oo2鬼伞诡异序列oo3异兽虽亡,诡异遂起!世界终将再次大乱,驱魔者,屠魔人!...

抄家前,先来一波零元购

抄家前,先来一波零元购

简介关于抄家前,先来一波零元购开局穿成书中的炮灰真千金,刚嫁入王府就要面临被抄家流放的命运?沈向晚不禁冷笑,当晚就潜入坑爹娘家来了一波零元购,又跑到皇宫搬空了狗皇帝的库房,连玉玺都给收进了空间里。重生假千金设计坑害原主替嫁,不就是不想被流放吗?沈向晚可不是个喜欢吃亏的主,反手又是一波举报,包括假千金在内,丞相府有一个算一个,整整齐齐的全都跟着一起去流放。流放路上,狗皇帝依然不给便宜夫君留活路?沈向晚表示没关系,来一个杀一个,来两个老娘就诛一双,看是你的爪牙多,还是老娘的手段狠!流放之地穷山恶水,吃了上顿没下顿?沈向晚表示空间在手,天下我有,不仅把便宜夫君一家喂得白白胖胖,顺便解决了当地的贫困,让家家户户都过上了致富奔小康的好日子。多年后,在沈向晚的帮助下,魏承毅一路从边关打到了皇城,推翻了狗皇帝的统治,但他做的第一件事不是登基称帝,而是亲自接上他的小媳妇儿,夫妇携手,君临天下!...

为何恋爱游戏的女主不太对劲

为何恋爱游戏的女主不太对劲

作品简介(关键词东京恋爱日常美少女狗粮不戾气)你好,北条诚,恭喜你获得了美少女游戏唯一的内测资格,这款游戏需要玩家投入真心,才能得到真正的收...

古穿今:神颜贵妃爆红娱乐圈

古穿今:神颜贵妃爆红娱乐圈

简介关于古穿今神颜贵妃爆红娱乐圈冠绝六宫的贵妃娘娘一觉醒来现自己成为了现代的一个小主播。原主因为青梅竹马的对象劈腿自杀?容芫荽表示这种人渣不送去坐牢怎么对得起原主的一条命呢?解决人渣以后安心入职主播界,两个月不到涨粉一千多万。转身进入娱乐圈某人送房送车不留名杜总她喜欢演戏给她剧本好了徐大少送点什么赔罪比较好呢?美容院怎么样?不知不觉她身边突然多了几位大佬而且怎么钱越赚越多根本花不完了?功成名就以后,某记者听说您早些年是做小三出名的?容芫荽看了一眼对方话筒上的名字别有深意的说道上一个这么说话的人现在好像还在大牢里呢。全场寂静。某人说我夫人是小三?请这家媒体喝喝茶好了。众人这家媒体估计离倒闭不远了某人这次我表现怎么样?该结婚了吧?你都让我等成糟老头子了容芫荽凑过去吧唧一口,再等一等。多年以后某人带着娃出席活动,才知道当年容芫荽为什么要退圈众大佬容容的儿子就是我的儿子,至于某人,呵,让他滚一边去众粉丝怎么办,我的老公跟老婆是一家人,在线等,挺急的粉丝你一票我一票,明天邰小容就出道邰小容看着各种怪叔叔,心里想着,妈妈救我且看贵妃娘娘如何玩转现代,成为新一代顶流。...

在康熙后宫当对照组

在康熙后宫当对照组

两本预收求收藏鸭咸鱼十四的团宠日常,胤佑的千层马甲[清穿]静姝生了一张艳色绝世的脸,被国师慧眼识珠从乞丐堆里挖出来养成了一个作精性子,预备让她当一个红颜祸水,乱了江山自己上位。只是静姝这红颜祸水还没有当成,国师就翻车了,静姝也在喝了毒酒后穿进了一本清穿宫斗文,成为族姐的对照组。剧情里,她和族姐同年入宫当宫女。族姐除夕之夜,月台一舞入了天子的眼,当年便封了嫔,更是日后宠冠后宫的宜妃,仆从成群,巨刹道场庆生,好不风光。而她只是康熙醉酒后随意宠幸的宫女,比族姐先得宠,却当了半辈子的庶妃,委委屈屈的窝在狭小的后殿吃了上顿没下顿,最后还被设计见恶康熙,落得个冷宫暴毙的结局。对照组加工具人实锤了静姝穿来后,正是承宠当日。年轻的帝王意识朦胧,满脸醉态。小姑娘杏眸圆睁,瘪了瘪嘴,一脚踹了康熙下床难闻下去她打小住的是琼楼玉宇,吃的八珍玉食,要星星不给月亮的,这破庶妃谁稀罕谁当康熙近来屡屡梦见自己成了一个神棍,一个想要造反的神棍。而且,他为了名正言顺,意欲以美色迷惑天子。可是,他万万没想到,他似乎先对美色动了心。一觉醒来,他突然现那个被自己一手宠出来的小作精也跟着自己来了。而且,她似乎要作到自己头上了。继皇上被踢下床后,梁九功本以为那小宫女完了,却没想到他眼睁睁看着她被皇上捧在掌心宠,从嫔位,到妃位,乃至后位娇软团宠小作精vs黑切白康熙1清朝背景设定,私设如山,入坑需谨慎2尝试新人设,逻辑略崩,介意勿点3不喜点叉,去留随意,不必告知预收文求收藏文名咸鱼十四的团宠日常[清穿]文案康熙帝十四子出生当日,明明夜半子时,永和宫红霞当空,一条红鲤跃然而出,缓缓腾身。鱼跃龙门可化龙皇贵妃捏紧了帕子,一脸紧张这乌雅氏竟如此好命,本宫不信康熙目露深思,口中喃喃这莫不是上苍给朕的示意就连宫外得信儿的大臣都暗自嘀咕这十四阿哥生来不凡。然后那条红鲤,吧唧一下又躺平了。众人但是当可爱的咸鱼宝宝绑定了言灵术,他无人能敌某日,冰块脸的胤禛刚刚被送回永和宫,正一脸抑郁的在院子里长蘑菇,刚学会说话的小十四奶声奶气四,四哥,回,要,要下鱼雨然后胤禛就看着白嫩小团子扭着小屁股刚跨过门槛,然后他被兜头的冰鱼糊了一脸。小团子疑惑的看着雨中的胤禛四胤禛连跑带颠,捂住了小团子的嘴。求求了,爷的好弟弟,好好学说话吧下下本的预收文名胤佑的千层马甲[清穿]文案一朝穿成清朝,因为出生二指相连,被康熙不喜的七阿哥胤佑,尹游是准备咸鱼躺的,直到他激活了系统酿出享誉大清,千金不换养身酒的眠花公子,是他。提笔惊风雨,笔落泣鬼神的邀月先生,是他。就连让隆科多弃了李四儿,不惜重金下聘的迎娶的姑娘不好意思,还是他。但是马甲多了,总有翻车的一天。直到某天,胤禛现一向嗜李四儿如命的便宜舅舅终于有了新欢,上门探查,却意外现娇娥原是少年郎,而且这少年很是熟悉为了不掉马的胤佑,只得给亲亲四哥来了一个壁咚从此,四阿哥胤禛亦多了一位风云京城的红粉知己。...

每日热搜小说推荐