摘要: Description Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removi 阅读全文
posted @ 2019-08-10 22:06 双子最可爱啦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 思路因为:s[n]=1*s[n-1]+1*f[n]+0*f[n-1]f[n+1]=0*s[n-1]+1*f[n]+1*f[n-1]f[n]=0*s[n-1]+1*f[n]+0*f[n-1]转成矩阵:𝒔[𝒏] 𝟏 𝟏 𝟎 𝒔[𝒏 − 𝟏]𝒇[𝒏 + 𝟏] = 𝟎 𝟏 𝟏 * 阅读全文
posted @ 2019-08-10 02:05 双子最可爱啦 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 现在问题很简单,输入 n 和 m,求 fn mod m。 输入格式 输入 n,m。 输出格式 输出fn mod m。 样例数据 样例输入 5 1000 样例输出 5 限制与提示 对 阅读全文
posted @ 2019-08-10 01:27 双子最可爱啦 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? Update:加入了一组数据。 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一 阅读全文
posted @ 2019-08-09 23:51 双子最可爱啦 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 广义的斐波那契数列是指形如an=p×an−1+q×an−2an=p\times a_{n-1}+q\times a_{n-2}an=p×an−1​+q×an−2​的数列。今给定数列的两系数ppp和qqq,以及数列的最前两项a1a_1a1​和a2a_2a2​,另给出两个整数nnn和mmm,试 阅读全文
posted @ 2019-08-09 22:59 双子最可爱啦 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定 n 组非负整数 ai,b,求解关于 x 的方程组的最小非负整数解。​ 给定 n 组非负整数 ai,b,求解关于 x 的方程组的最小非负整数解。​ 输入格式 输入第一行包含整数 n。 接下来 n 行,每行两个非负整数 ai,bi。 输入第一行包含整数 n。 接下来 n 行,每行两个非负 阅读全文
posted @ 2019-08-08 23:30 双子最可爱啦 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终 阅读全文
posted @ 2019-08-08 00:51 双子最可爱啦 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主,在一条道路旁,一群Orz教主er穿着文化衫站在道路两旁迎接教主,每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字,但是领队突然发现,另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不 阅读全文
posted @ 2019-08-08 00:49 双子最可爱啦 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:P2672 推销员 思路: 树状数组+路径压缩优化一下 代码: 阅读全文
posted @ 2019-08-08 00:46 双子最可爱啦 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day 阅读全文
posted @ 2019-08-08 00:38 双子最可爱啦 阅读(136) 评论(0) 推荐(0) 编辑