全本小说

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

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

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

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

热门小说推荐
血落之城

血落之城

从休眠中苏醒的血族伯爵爱丽丝·德古拉·普罗德摩尔看着眼前瑟瑟发抖的猫人族少女:“和我签订契约吧,给我提供血液,饶你不敬之罪。”“诶?”就这样,猫人族少女克莱尔与一名血族同行,游历大陆。在旅途中,两人结识新朋友,面对种种磨难,体验生活中的美好。“姐姐最好了!”爱丽丝:什么?我的随身血包就这么升级成妹妹了?......

我的人生无限抉择

我的人生无限抉择

我的人生无限抉择情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,我的人生无限抉择-十亿恒河沙-小说旗免费提供我的人生无限抉择最新清爽干净的文字章节在线阅读和TXT下载。...

月落星宸,

月落星宸,

生活在现代的颜落儿,因为一次意外来到了古代。在这里,她收获了很多好朋友,他们一起出生入死,完成一次又一次的历练。他们这一群少年渐渐懂得了国家的意义......而颜落儿也因此发现了一个让她意外的秘密............

告白公式

告白公式

【商业矜贵大佬一线绝美女记者】 【双豪门,校园到都市】 高湛这人向来肆意散漫,浪荡不羁,身边追求者无数。 人人皆道那位高家阔少那双桃花眼,看狗都深情。可惜浪子没有什么真情,也绝不可能回头。 后来有人在C大的“情人桥”上,看见他搂着一位明媚动人的女孩。 少女的裙摆被风扬起好看的弧度,柳腰细腿,那张脸美的惊心动魄。 他望向女孩时,向来毫无波澜的眼眸里,溢出缱绻温柔。 众人皆嘲:“高湛呀,这回真栽了。” 再重逢。高湛早已是万人之上的高氏掌权人,身边人都对他谄媚恭迎。...

凤囚凰1

凤囚凰1

凤囚凰1小说全文番外_天如镜王意之凤囚凰1, 凤囚凰(1) 凤囚凰作者:天衣有风...

与魔尊的恋爱指南

与魔尊的恋爱指南

苏珩死后穿到了一本书中。 成了书中主角受的炮灰试药人,身中奇毒的原身已经被毒死,苏珩代替原身,去万古魔窟找医修口中的天生魔骨双修解毒。 苏珩:我觉得我不行。 魔尊长的异常漂亮,眼尾轻挑,眉尾一点红痣,是人间绝色,活色生香。 苏珩:我又觉得我行了。 解毒后,苏珩离开了万古,来到一个小宗门做起了丹修。 这日他刚在云镜上发了任务,便看到魔尊换了副模样站在他面前,只是身上的气息依旧熟悉,“这位道友,是你发的任务吗?” 苏珩,“......” 不是不想双修吗?怎么还追出来了? 阅读指南: 小太阳受X老房子着火魔尊攻 尽量日更。...