趣书网

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

本站广告仅展示一次,尽可能不去影响用户体验,为了生存请广大读者理解

第53章(第2页)

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

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

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

绿色!ac!

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

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

【d题:全员存活】

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

【注:1≤k≤100。】

徐亮算是学明白了:事出反常必为妖!在竞赛题数据普遍都是取百万千万的常态下,这道题怎么可能只取到100!出题人不可能这么善良!一定是k为100的时候答案就很大!

找规律!必须找规律!

可他没想到,林珑认同这道题答案可能会很大的事,但是对他继续写暴力解打表的提议却说:“不用了。”

徐亮一愣:“不用打表了?这题没规律?”

林珑摇头:“不用暴力解了。规律是……f[i]=(f[i-1]+m-1)%(2*k-i+1)。”

袁天震惊地张大嘴,徐亮呆在原地保持着一个被雷劈的姿势,邱博本要去拿草稿纸的动作停住,三个人齐齐看过来。那一瞬间甚至不知是谁倒吸一口凉气,仿佛这样就能吸出肺里的惊。

徒手找规律!

热门小说推荐
有钱

有钱

《没钱》系列作,没看过《没钱》不影响阅读~ 单元一 【唧唧歪歪攻】X【哔哔叨叨受】 二世祖乔乐然斥重金给十八线小破主播砸钱,不仅没捞着几句软话,还动辄被十八线主播掐着腰,按在墙上亲。 乔乐然:你是金丝雀,我是给你砸钱的大佬。 林涯:所以呢? 乔乐然:然后你掐我腰,把我按墙上亲……有你这么刚的金丝雀吗,你金翅大鹏吧? 林涯:没礼貌,叫老公。 乔乐然:? “哥,等拜完这个堂,我跟你,一屋两人,三餐四季,五福临门,六六大顺……” 单元二 【沙雕二货攻】X【温润心机受】 开窍前。 沈奇:玄哥是我兄弟,兄弟!能和兄弟那、那样儿吗?! 开窍后。 后来的沈奇:我好了,谢谢兄弟。 “我夺纯情啊!!!” 单元三 【黑心年下攻】X【白痴美人受】 沈白:勾三股四弦几? 景霖:弦七,三加四等于七。 沈白:弦五。 景霖:…… 恼羞成怒,打人毁物。 “这一生,下一生……他心知自己再容不下别人了。” 【属性一览】 1,专注恋爱的沙雕甜饼。 2,每对CP都是当下单元的主角。 3,因为攻受视角都有,各个单元视角比例不一定,索性选择“不明”。...

圣蛊

圣蛊

苗疆圣子林语借圣蛊重生,穿成了星际的一个同名纨绔 纨绔被七皇子玩弄抛弃后,又整容失败,在家里割腕自杀了 林语醒来时,纨绔的哥哥林煦正坐在病床边双目通红地看着他 林语嘴唇动了动,林煦一巴掌狠狠扇了过来! 林语懵了 半分钟后,搞清楚来龙去脉的林语安静了片刻,冲着林煦微微一笑:“打得好。” 林煦看着纨绔弟弟那双狭长的桃花眼里晶莹明亮的光,心头跳了一跳 - “清醒”后的林语直接变了个人,林煦劝他进入本地社区学校学习后勤,他拒绝了 林语:“我要去首都星读军校。” 林煦以为林语还惦记着七皇子,想方设法劝阻林语 一个月后,林语拿到了首都星最高等军校的录取通知书 林煦:? - 林语用红颜蛊恢复容貌,用铁衣蛊改造体魄,再用凝神蛊提升精神力 于是,军校开学当天,所有人都知道有一个精神体魄均是SSS的大美人新生入学了! 也有人从籍贯和姓名认出了林语,觉得大美人是来追七皇子的 七皇子也以为是这样 可没人料到,林语精主动搭上了那个星际史上唯一一个精神力和体魄达到5S级,但被列为高危人物的大皇子。 大皇子虽然能力超凡,可过于恐怖的天赋局限了他的寿命,到今天,他只剩下一年时间了 所有人都感慨林语这个美人虽然聪明,但目光实在短浅 无人知道,深夜,大皇子的王府内—— 林语坐在那张铺着红丝绒的高高椅子上,翘起雪白修长的双腿,饶有兴味地看着面前因为精神力过载,眸色时刻血红的大皇子 “用虫族基因改造自己,你不怕死吗?” 大皇子淡淡:“虫族不灭,迟早都有一死,不如拼一个希望。” 林语笑了。 他单手托腮,潋滟的桃花眼中光芒闪烁,嗓音勾人且诱惑。 “那就做我的蛊吧,我予你永生。” 大皇子没有任何犹豫,单膝跪地,垂首就在那雪白无瑕的脚背上轻轻落下一个极为虔诚的吻 架空虚构背景,与现实无关,请勿代入现实...

天邪帝尊

天邪帝尊

我重生了,带着系统,原本以为走的是系统爽文,却发现这世间不止我一个人拥有系统,重生者,轮回者,穿越者层出不穷,有的要杀我,有的要帮我,而这背后是一场旷世持久的博弈,同时大世将起,异族筹谋,诸神再现,世界与天道,毁灭与涅盘,这个世界逐渐变得扑朔迷离,无法看清真容,而在这一场博弈,我是棋子,亦是执棋者。想杀我?好啊,那......

咸鱼暗卫掉马后

咸鱼暗卫掉马后

咸鱼暗卫掉马后 作者:我选择猫车 文案: 沈今风穿成书里的同名炮灰,因为遭到大太监妒忌,被送进皇宫的影司当暗卫,从此过上每天戴着面具,不见天日的生活。 他不太喜欢这份工作,遂浑水摸鱼日日摆烂。 别的暗卫争着立功表现捉刺客,他在宫里撩猫逗狗玩蛐蛐儿。 终于有一天熙元帝忍无可忍,把他叫到了面前:“面具摘了,朕有话问你。” 沈今风高高兴兴把面具一摘,心想:圣上终于要把他开除了。 熙元帝看他半晌,悄悄地红了脸:“你今后便不必在西厂当差了。” 沈今风:好耶! “今晚来我寝宫报到。” ??? * 熙元帝萧望舒登基时尚未婚配,宫中举办大选,选上来的秀女画像中不知怎么混进了一张男像,还生得惊为天人。 小皇帝自此再欣赏不了别的佳人,心心念念要找到那画中的男子,可惜把皇宫、皇城翻了个底朝天,举国悬赏都没能找到。 萧望舒就这样单身到了十九岁,直到他发现那画中人,是自己的暗卫。 *身穿,身体是小沈自己的 外冷内纯少年明君X扮猪吃虎漂亮暗卫 1V1,HE 【高亮】建议不带脑子食用的沙雕文,朝代背景全部架空,私设极多,请勿考究非常感谢 特别鸣谢@柒曲老婆送的漂亮封面~...

神豪从抖音开始

神豪从抖音开始

神豪从抖音开始情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,神豪从抖音开始-吕小布的布-小说旗免费提供神豪从抖音开始最新清爽干净的文字章节在线阅读和TXT下载。...

咸鱼木得感情

咸鱼木得感情

尹先是个咸鱼,咸鱼已经在坑底躺了三天,他等着,结果等到一个人从天而降,咸鱼的生活开始出现各种波澜……......