摘要:
【题目大意】 已知f1=x,f2=y,∀i(i≥2)fi=fi−1+fi+1." role="presentation" style="position: relative;">f1=x,f2=y,∀i(i≥2)fi... 阅读全文
摘要:
Fibonacci题目大意:给你一个n,要你输出第n项的斐波拉契数列的后四位。 给你一个矩阵递推式: [Fn+1FnFnFn−1]=[1110]n" role="presentation">[Fn+1FnFnFn−1]=[1110]n[Fn+1... 阅读全文
摘要:
Phalanx题目大意:给你一个n*n大小且只由小写字母和大写字母组成的矩阵,要你求一个关于左下角到右上角对称的最大子矩阵。数据范围:1≤n≤1000。" role="presentation" style="pos... 阅读全文
摘要:
Help Jimmy题目大意:Description“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始... 阅读全文
摘要:
Milking Time题目大意:给你m个时间段,每个时间段包括一个开始时间和一个结束时间,另外还有一个价值,现在要你在连续的n时间内找到互不相交区间间隔相差r且完整的区间,使得价值和最大,输出价值和。数据范围:1≤m≤1000,... 阅读全文
摘要:
FatMouse and Cheese题目大意:给你一个n∗n" role="presentation" style="position: relative;">n∗nn∗n的矩阵,每个位置都有一个数字a[i][j],然后从(0,0)开始走,每... 阅读全文
摘要:
Treats for the Cows题目大意:给你n个数字,每次只能从两端取一个数,每取一个数就乘上这个数取的次序(即第几次取到这个数就乘几),最后使得和最大。数据范围:1≤n≤1000,1≤ai≤2... 阅读全文
摘要:
Common Subsequence题目大意:多组数据,每组两个串,求最长公共子序列。解题思路:dp[i][j]代表,第一个串的前i个字符和第二个串的前j个字符的最长公共子序列,那么当a[i]==b[j]时,dp[i... 阅读全文
摘要:
FatMouse’s Speed题目大意:给你一个长度不超过1000的序列,然后每个元素包含两个数字wi" role="presentation" style="position: relative;">wiwi和vi" role="presentation... 阅读全文
摘要:
Tickets题目大意:售票员想尽可能早的下班,现在有n个人,每个人购票都有一个时间Si" role="presentation" style="position: relative;">SiSi,然后也给你两个相邻的人一起售票所需的时间Di" role="... 阅读全文