随笔分类 - 数据结构：动态规划
摘要：class Solution { public: bool isMatch(string s, string p) { int n = s.size(), m = p.size(); int dp[n + 2][m + 2]; memset(dp, 0, sizeof(dp)); dp[0][0]
阅读全文
摘要：Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2
阅读全文
摘要：题目链接 http://codeforces.com/problemset/problem/988/F 令dp[i][j]为走到目标为i处，手里拿着第j把伞，同时注意，在某处可能存在不止一把伞
阅读全文
摘要：题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤
阅读全文
摘要：日天学长向妹子表白了，妹子说：“日天你那么聪明，回答我一个问题就答应你。你告诉我，L位K进制数有多少个？”日天表示这个问题太简单了，要求提高难度。妹子想了想说：“那么我增加一个要求，一个满足要求的L位K进制数，任意两位相邻的数字相减的绝对值不能等于一，你能告诉我，有多少个满足条件的L位K进制数么？”
阅读全文
摘要：D. Round Subset time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's call the roundness
阅读全文
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631 划分字符串，看最少能划分几个回文串动态规划
阅读全文
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39292 Accepted S
阅读全文
摘要：Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3595 Accepted Submission(s): 1857
阅读全文
摘要：1050 - array Time Limit：3s Memory Limit：64MByte Submissions：494Solved：155 1050 - array Time Limit：3s Memory Limit：64MByte Submissions：494Solved：155 Ti
阅读全文
摘要：最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5038 Accepted Submission(s): 2639 Problem
阅读全文
摘要：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input Output Input示例 Output示例 练习：http://poj.o
阅读全文
摘要：N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 例如：-2,11,-4,13,-5,-2，和最大的
阅读全文
摘要：给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input Output Input示例 Output示例
阅读全文
摘要：http://codeforces.com/gym/100952/problem/H H. Special Palindrome time limit per test 1 second memory limit per test 64 megabytes input standard input
阅读全文
摘要：The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49941 Accepted: 30163 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1
阅读全文
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39541 Accepted Submission(s):
阅读全文
摘要：题目描述 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试
阅读全文
浙公网安备 33010602011771号