手机浏览器扫描二维码访问
他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的列印纸:「数太大了,递归程序一执行就死机……」
闫枭接过来,一看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,使鬼怪全部死亡前不会有人类死亡。】
雾中情人[破镜重圆] 穿成修仙文女主对照组后我去考编了 梵音藏心 总裁,少夫人又离家出走了 和竹马结婚后 团宠小公主驾到,恶鬼嗷嗷求饶 狼人杀:我猎人,滴滴代跳 古长青楚云墨免费阅读 有没有低调点的工作[星际] 快穿:言情变灵异,还爱吗 团宠千金是神级大佬[玄学] 爱在谎言尽头 老鼠和粥[破镜重圆] 穿书后被暗卫强取豪夺了 昨日新婚 玉山眠 极品手握剧本后,在年代文里捡漏 苗疆往事 他的幸运日 小城寻她
翻手毁天灭地覆手起死回生的仙门老祖屡破仙规,遭天道惩罚。于是…她穿成夏家自幼被拐进山村的掌上明珠夏夜。夏家生了三个儿子,终于盼来宝贝小千金,谁知三岁被人贩子拐走。父亲借酒消愁母亲郁郁寡欢三位大佬哥哥思念成疾。老祖以为会穿至被拐走初期,历尽人间苦劫,谁知醒来直接14年后,被救回来的当天本想尽情撒野独自美丽的她,被全家爆宠上天!养女假千金气到五官扭曲巨佬家族间谣言四起从小被拐进山村的野丫头,只会给夏家丢人!大佬哥哥们揭竿而起,夏夜扯一抹邪笑,抬手拍拍他们肩膀我亲自来。众人野丫头还敢有脾气?夏夜笑了。世界第七大未解之谜直径七千三百米的遗迹天坑,是她1000年前跟天道吵架时砸的。学生背到头秃的高考必考古文,是她500年前醉酒写的。所有人都等她装逼翻车,夏家却陆续接到变异植物协会玄学大师超自然组织古武佣兵团考古文化局…的电话听说老祖回来了?哥哥们老祖?打错了,小妹芳龄17。后来,夏夜荣登全球富豪榜第二,颁奖礼上,她轻挑眉梢说好的天谴惩罚,怎么还挺滋润?身旁,全球首富某西装革履的天道帝君自家夫人,怎舍得真罚…如果您喜欢满级小祖宗下凡后被大佬们宠野了,别忘记分享给朋友...
李云生是二十一世纪的商业间谍,一眨眼穿越到了民国二十三年,同名同姓的特工李云生身上,随身还有个空间戒指,之后李云生就利用自己后世的知识和空间,一点点的为这个民族复兴而努力着,并开始了他的传奇之路。如果您喜欢民国谍海风云,别忘记分享给朋友...
整个暮城都在传陆安然自打被顾少抛弃就变得自甘堕落人尽可夫,而且伺候的都是肥肚老头。男人说她是冷艳的野花。女人说她是虚伪的绿茶。可,实际上顾良辰第n次将人抵在墙角,陆医生,今晚需要侍寝吗?陆安然漫不经心,可是,他们都说我被你抛弃了。第二天,他当着全世界花样求婚。他们还说我自甘堕落人尽可夫。没几日,传播流言的倒霉蛋们公司全部破产倒闭。他们还说我喜欢肥肚老头。顾良辰抬手掀起衬衫,你老公的腹肌不香?他们还说我是野花绿茶。男人冷然一笑,将人扔到肩上扛走,爷最喜欢的就是花茶。陆安然,1v1,真甜。如果您喜欢甜妻入怀,顾少心尖宠,别忘记分享给朋友...
释刀传简介emspemsp关于释刀传一把隐藏着秘密的刀,一个隐藏着秘密的人,当陆离得到释刀的那天起,他就已经身在江湖。追更rousewocomwoo18vip...
是你在请求吾之降临吗?异域的少年。纯白的光门中,金发蓝眸的俊美青年缓缓踏出。他低首,平静的看着脚下跪着的黑发少年。远处,数十米高的伟岸巨人倒下,他的对面,黑暗中的邪神在咆哮。请您,务必要拯救迪迦奥特曼!光,光就要消失了!满脸悲伤和惶恐的少年眯着眼睛,似乎是被纯白光门的光芒所刺激,他低声哀求着,仿佛已经用尽了全力。迪迦?以及邪神加坦杰厄吗?有趣。不过,比起迪迦,或许我也可以成为你们的光。那么,地爆天星!金发的青年缓缓向着远处的巨人和怪兽飘去,他那蓝色的眸子,在转瞬间化作紫色的眼睛。其中,是一层层黑色的圆圈,高贵而妖异。以邪神加坦杰厄为中心,地面开裂,无数的建筑,树木,杂物,向着他聚集而去,最终形成了一颗球体向着空中飘去。你是谁?即将被封印为星体的邪神加坦杰厄咆哮着,他死死地盯着金发青年,眼中全是不甘。诸天降临者漩涡鸣人。参上!如果您喜欢诸天降临者漩涡鸣人参上,别忘记分享给朋友...
深情腹黑攻一点点渗透纯情缺爱受。一觉醒来,池野就被几个和自己长得一模一样的纸人,强行塞进了花轿。再次醒来,他已经进入了一个恐怖世界。那里的人告诉他,他之所以来到这个世界,是因为他有罪在那个尔虞我诈的恐怖世界,他经历了背叛,被算计,但也交到了人生中的第一个朋友陆尘。渐渐的,他发现自己的视力日渐模糊。他本以...