长江书屋

第53章(第2页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

对!

袁天想起来,那是在第一次训练,公主巡游那道题,林珑凭空给出「路径连线不能交叉」的结论,她似乎在数学上有一种过人的直觉,而这是多少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的时候答案就很大!

找规律!

必须找规律!

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

」

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

林珑摇头:「不用暴力解了。

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)




新书推荐

凌天至尊三国之天下无双西游记:四川话版总裁大人超给力我当大圣姐姐这些日子,操碎了心玄学大佬只想当咸鱼大话之神快穿之路人不炮灰替身养猪去了[快穿]极品捉妖系统当反派绑定了女主系统神圣罗马帝国传奇篮神影后重生:厉先生撩妻成瘾漫兽竞技场我和大圣是兄弟异世界:狼人领主,我靠魅魔发家大国工程太古神王七十年代小娇媳乱世情歌:农门女将事业脑咸鱼在八零是他唯一的光万界时空穿越者绝色占卜师:爷,你挺住!