算法提高 递推求值 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊 ...
目录 问题描述 解决方案 问题描述 问题描述 已知递推公式: F n, F n , F n , , F n, F n , F n , F n , . 初始值为:F , , F , , F , , F , , F , , F , 。 输入n,输出F n, 和F n, ,由于答案可能很大,你只需要输出答案除以 的余数。 输入格式 输入第一行包含一个整数n。 输出格式 输出两行,第一行为F n, 除以 ...
2017-03-18 15:55 0 1420 推荐指数:
算法提高 递推求值 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊 ...
目录 1 问题描述 2 解决方案 2.1 floyd算法解决 2.2 spfa算法解决 1 问题描述 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号 ...
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L ...
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的 ...
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位 ...
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n ...
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴 ...
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在 ...