中文114

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

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

第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)。”

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

徒手找规律!

热门小说推荐
我的26岁女房客

我的26岁女房客

我的26岁女房客情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,我的26岁女房客-超级大坦克科比-小说旗免费提供我的26岁女房客最新清爽干净的文字章节在线阅读和TXT下载。...

致异世界

致异世界

剑与魔法,神灵与巨龙,恶魔与深渊,人类与种族。一扇门在这奇幻而诡谲的世界出现,带来一个不属于这里的人。当两种文明的意识碰撞,彼此间迸发出的会是什么?德鲁伊立在数米高的麦田前,鱼人族追逐着渔场鱼群;闪烁着铭文的魔力火车驶过平原,学院里传出乘法的朗朗背诵声;矮人与精灵相碰杯,魔鬼与神父搭肩;神灵在街头追逐嬉戏,酒桌旁不可名状之物相谈甚欢;魔法影像里男女主角的生离死别感动无底深渊的恶魔。时间终会证明这个人所带来的是美好还是毁灭,但在此之前——他要学会这个世界的通用语,并不让自己饿死街头。...

剑道仙宗

剑道仙宗

天下兴亡,匹夫有责,然则,兴也百姓苦,亡也百姓苦。(世道多艰,生存不易,所以此书并非爽文,反而时常血腥残酷。)荧惑守心,万国林立,天下仙宗并起。少年名叫洛商,洛村的洛,商星的商。那年霜降,少年从洛村走出。少年手提木剑,只为寻找心中的神仙。...

红绿江湖

红绿江湖

原文作者:潜龙|南宫筱自小被香蕊宫宫主花映月收养为徒,在她长至十七岁,已出落得天香国色,迷倒众生。她与宫主独生子花翎玉青梅竹马,二人一起在宫中长大,彼此相怜相爱。可是,宫主交下一件重要的任务与她,并让她修练香蕊宫的秘学玄阴诀,好教她能够尽快提升功力。但玄阴诀却是一门采息蕴功的功夫,主旨是借着女性和武功高强的男人交欢,暗地将男人的内息汲取过来,化作女方所用,务求达至聚少成多,积水成渊之效,藉此增强女方的功力。为了这个原因,宫主竟为南宫筱安排机会,寻了两名功力非凡的武林后俊与她认识。这两名男子看见南宫筱的芳容,惊为天人,立即向她展开追求。而花翎玉为了南宫筱,自然不肯与二人干休,自此,便展开了让人意想不到的事情来……...

全球侵袭

全球侵袭

在全网热烈讨论这场流星雨的壮观时,周遭的一切正在悄然发生改变,无数人畸化成嗜血怪物,他们有着人类外表,走近你,吃掉你。 全网恐慌,各种末世言论层出不穷,一个不起眼的帖子被人扒出来。 末世求生要点: 1、对任何人都要保留怀疑,哪怕是你的亲人和朋友。 2、不要让任何人靠近,除非你能百分百确定安全。 3、准备好食物和水,找个安全的地方躲起来,家用防盗门挡不住强闯的嗜血怪物。 4、不要恐惧,不要绝望,否则你会变成怪物的盘中餐。 5、只有自己强大,才能活下去。 季栩顺利度过畸化危险期,获得特殊畸化能力,为了有个安全的容身之所,他一手打造了堡垒基地,接收的幸存者越来越多,基地越建越大,却落得亲人背叛,朋友倒戈,被囚在循环噩梦,当成基建工具人的下场…… 带着畸化能力回到末世前,一切重新开始。 果断结束兼职,提前做准备,却发现只活在秦奶奶讲述中的优秀孙子回来了! 【※食用指南※】 ◆本文架空,架得很空很空,请勿代入。 ◆求生+囤物+种田+基建 ◆不爱这口请直接点X,弃文不用特意告知,感谢。...