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