手机浏览器扫描二维码访问
他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的列印纸:「数太大了,递归程序一执行就死机……」
闫枭接过来,一看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次方!」
袁天和徐亮兴奋地团团转,好像这个二也乘在了他们身上,袁天犹怕幸福来得太突然,一迭声地问:「真的吗,能确定吗,万一后面不适用……」
「数学归纳法能证。」林珑一口给出定心丸,手上已经开始快速敲算法,「不会有问题。」
邱博的声音同时响起:「她曾经直接说过凸多边形最短路的图形定理。」
对!袁天想起来,那是在第一次训练,公主巡游那道题,林珑凭空给出「路径连线不能交叉」的结论,她似乎在数学上有一种过人的直觉,而这是多少ACM选手梦寐以求的事。他屏住呼吸,看着林珑飞快写程序,这道题其实并不止难在如何递推,而在代码到底要如何写,n=33时答案就已经是惊人的4294967296,绝对不能直接写一个每次乘2的循环,否则别说是取10的十万次方,程序在n=65的时候就会直接爆掉。而林珑正在写的快速幂就是普通新人根本不知道但真的很有用的算法。统共不过五十行代码,在她手下快如闪电,提交到系统后也迅速得到了回答——
绿色!AC!
「耶!」袁天和徐亮跳起来击掌!连他们自己都不敢置信竟然抢在了C大前面!看对面A题迟迟没有提交,显然是被绊住了脚步,而他们离通关只差一道题!徐亮尝到打表的甜头,语气贼兴奋:「安安!D题也开始写暴力解吗!」
最后一道题,至少从徐亮的眼光来看,同样充满阴谋的气息。
【D题:全员存活】
【地球被高维系统拉入世界中,必须在副本中与鬼怪玩一场生死游戏。k名玩家和k个鬼坐在圆桌前,从1开始依次报数,报到m者死亡,下一位重新从1开始报数。玩家坐在第1至第k位,求最小m,使鬼怪全部死亡前不会有人类死亡。】
团宠千金是神级大佬[玄学] 团宠小公主驾到,恶鬼嗷嗷求饶 玉山眠 有没有低调点的工作[星际] 他的幸运日 小城寻她 雾中情人[破镜重圆] 穿书后被暗卫强取豪夺了 快穿之我与女配共战袍 老鼠和粥[破镜重圆] 总裁,少夫人又离家出走了 梵音藏心 她难驯 极品手握剧本后,在年代文里捡漏 狼人杀:我猎人,滴滴代跳 和竹马结婚后 快穿:言情变灵异,还爱吗 苗疆往事 昨日新婚 快穿:恶毒女配扮演计划
关于她在原地等我原书名重生后,阿姨躺在身边「甜欲文」「日常轻松」「无系统」「爽文」辰运因为母亲的离世和校花的背刺而自杀。当他再次醒来,身边却多了一个绝美少妇。老公,你不要这样,求你了。你喊我什么?对对不起,主辰运满脑瓜子问号,我有老婆了?老公,求你了,别把我卖了,以后我什么都听你的,绝不反抗。当辰运理清头绪后,这才发现,发生这一切都是真实的,自己重生成了邻居阿姨的老公,而这个绝美女人就是自己的老婆。不止这样,居然还有一个高冷小姨子。从此之后,辰运在宠妻这条路上越走越远。...
戴维穿越到了美利坚,成为了最有权势的执法机构(国税局)的稽查员。2o21年12月3日,美利坚国会通过了一门法案。规定了从今往后,无论是走私抢劫诈骗等任何违法行为,都要向国税局缴纳足额税务。从此以后,戴维成为了全美利坚不法分子的噩梦。直到有一天,他的屠刀伸到了共济会和美联储的头中!...
关于开局修仙模拟器,我苟的要死陆青阳穿越修仙界,开局觉醒‘修仙模拟器’。每月都可随机模拟修行人生,并且可以从中带回一件物品回到现实世界。甚至就连模拟中的天赋都可以带回。而亿万次模拟之后,陆青阳终于躺平飞升...
传统玄幻重生杀伐决断无系统陆霄意外获得九霄魔鼎,却被围攻至死,重生一世,且看他手握九霄魔鼎,荡诸邪,镇八方,压千域,傲立万古之巅!...
她穿书了。幸运的是,她有系统加身,任务奖励非常香。倒霉的是,这特么是个整蛊系统,哪个皇帝愿意被扎针,哪个朝臣愿意穿女装,哪个皇子愿意滚泥坑。更不幸的是,她穿成反贼为刺杀暴君时的一个诱饵,开局在刺杀现场。元软一怒之下怒了一下。但穿成个婴儿能咋办,躺平吧,还能赶早下一碗孟婆汤。没想到皇帝居然躲开了必杀的一劫,随行将军勇...
关于你惹她干嘛?她黑白两道皆马甲玉墨绾活了二十岁,才知道自己是玉家假千金,真千金找回家便被赶出家门。一朝被亲生父母被找回家,才发现自家是京圈顶级豪门。失踪多年,家里早有个白莲花养女,她以为又要上演全家护白莲的戏,谁曾想却是另外的画面。父母出于疼爱愧疚,对她进行了买买买,把她当成小公主来宠着。霸总大哥放话妹妹喜欢创业吗?卡里有五亿,尽管拿去造,造完了大哥再给。巨星二哥放话妹妹喜欢演戏吗?二哥这有十几个好剧本,里面女主随便挑,都不喜欢可以叫编剧为你量身打造。车神三哥放话妹妹喜欢赛车吗?这些车都是全球限量款,三哥送你。时尚四哥放话妹妹喜欢当模特吗?四哥为你量身设计最好看的小裙裙。黑客五哥放话妹妹喜欢看烟花吗?五哥为你设计最好看的烟花。当晚,全城电脑被莫名打开,屏幕上放了一夜烟花,璀璨绚烂。享受家人宠爱的同时,她顺手把京圈的坏风气给整顿了,耳根子清净很多。眼看救过自己的女孩被家人娇宠无度,他把她抵墙,声音低沉蛊惑宝贝,救命之恩以身相许,愿意当司太太,让我也宠你吗?...