3优中文

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

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

第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好吃懒做、不务正业、爱好泡妞砸钱装逼--表哥受。伪表兄弟,互相改造三观的故事。...

重生之绝色风流

重生之绝色风流

“秦风,你将来想做什么”“我要做大侠,行侠仗义”“秦雷,你将来想做什么”“我也要做大侠,锄强扶弱”“秦仁,你将来想做什么”“我我要做采花贼,泡尽天下美女”“秦风,你为什么练武”“为了行侠仗义,锄强扶弱”“秦雷,你为什么练武”“为了除暴安良,惩恶扬善”“秦仁,你为什么要练武”“呃,飞檐走壁,采花偷窥方便一点”...

情敌他失忆了

情敌他失忆了

情敌他失忆了小说全文番外_李慕泽陈携炜情敌他失忆了,? 《情敌他失忆了》作者:紅桃九 文案: 伪情敌变情人/双男神/主攻/受生子 李慕泽喜欢蒋瑞,蒋瑞却喜欢褚辰。 褚辰是高不可攀的贵公子,有颜有才还有花不完的钱,随便拎出来哪一样都能完胜李慕泽。...

鬼吹灯II

鬼吹灯II

鬼吹灯II情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的网游动漫小说,鬼吹灯II-本物天下霸唱-小说旗免费提供鬼吹灯II最新清爽干净的文字章节在线阅读和TXT下载。...

铁腕官途

铁腕官途

铁腕官途情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,铁腕官途-春悟秋懂-小说旗免费提供铁腕官途最新清爽干净的文字章节在线阅读和TXT下载。...

和冥主成婚之后

和冥主成婚之后

鬼王x驱鬼师,灵异小甜饼 路迎酒自幼体质特殊,厄运缠身,在一位老前辈的指点下,与鬼怪成婚。 原话是:“看我给你找个香艳女鬼。” 没想到老前辈是个骗子,成亲的对象是孤魂野鬼,连名号都不知道。 仪式走完,阴风阵阵,老前辈噗通一声跪下了,吓得直哆嗦,不肯多说半句话。 但自那之后,路迎酒再没有遇见厄运,也渐渐忘了成婚这事。 直到他离开了驱鬼师联盟,白手起家,身边又开始出现怪事。 比如说,家里东西坏了,第二天在门口能找到一个全新的。 比如说,来他店里闹事的客人总会噩梦缠身。 比如说,一大早打开门,陷害过他的人对着他砰砰砰磕头,高呼:“放过我,我再也不敢了!!” 路迎酒:“……?” 后来门口的电灯泡时好时坏,是鬼怪的手笔。 灯泡有阴气,不能留,路迎酒天天过来弄坏灯泡,就是没逮住鬼。 他挑了个晚上蹲守,逼的鬼怪现出原型—— 英俊的男人手里拿着一个阴间电灯泡。 两人对视。 男人开口说:“我想帮你修电灯泡,每次都是刚修好就被人拆坏了。现在阳间人的素质真差。” 路迎酒:“……” 路迎酒又说:“你为什么要帮我修?” 男人语气有些羞涩:“我们、我们不是夫妻么。” 路迎酒:??? 说好的香艳女鬼呢?!...