动态规划dp
文章平均质量分 50
Mason_xm
这个作者很懒,什么都没留下…
展开
-
Tickets
HDU - 1260 Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back hom...原创 2018-09-03 22:12:24 · 195 阅读 · 0 评论 -
最大正方形
题目链接题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例输入样例#1: 复制4 40 1 1 11 1 1 0...原创 2018-08-29 09:52:08 · 197 阅读 · 0 评论 -
子串查询
HDU - 6345 度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an,接下来他会向你提出 qq 个问题 (l,r)(l,r),你需要回答字符串 A[l,r]=alal+1⋯arA[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l...原创 2018-08-30 10:21:08 · 122 阅读 · 0 评论 -
矩阵取数问题 V2
51Nod - 1084 一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第2遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 32 1 32 2 1 能够获得的最大价值为:17。1 -> 3 ...原创 2018-08-29 09:53:04 · 159 阅读 · 0 评论 -
矩阵取数问题 1
51Nod - 1083 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。 1 3 32 1 32 2 1 能够获得的最大价值为:11。Input第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间...原创 2018-08-29 09:53:18 · 105 阅读 · 0 评论 -
FatMouse and Cheese (记忆化搜索)
HDU - 1078 FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At...原创 2018-08-29 09:53:41 · 198 阅读 · 0 评论 -
Function Run Fun
OpenJ_Bailian - 1579 We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or...原创 2018-08-30 10:20:44 · 104 阅读 · 0 评论 -
滑雪 (记忆化搜索)
OpenJ_Bailian - 1088 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 7...原创 2018-08-29 09:54:39 · 89 阅读 · 0 评论 -
Anniversary party(树形dp)
HDU - 1520 题目描述要有一个庆祝乌拉尔州立大学80周年。这所大学有一个员工的层次结构。这意味着主管的关系形成一个树在特列季亚科夫校长”。为了使党的滑稽的每一个,校长不希望员工和他或她的直属主管到场。人事办公室评估每个员工的欢乐,所以每个人都有一些数(等级)连接到他或她。你的任务是与客人欢宴评级的最大金额列出客人。输入员工编号从1到N的第一行输入包含一个数N = N =...原创 2018-08-29 09:54:07 · 344 阅读 · 0 评论 -
Common Subsequence(LCS)
POJ - 1458 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., ...原创 2018-08-30 10:21:24 · 64 阅读 · 0 评论 -
最大子段和
51Nod - 1049 N个整数组成的序列a11,a22,a33,…,ann, 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-...原创 2018-08-30 10:22:49 · 109 阅读 · 0 评论 -
钱币兑换问题
HDU - 1284 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761 简单dp,代码如下:#inclu...原创 2018-08-29 09:54:23 · 434 阅读 · 0 评论 -
创意吃鱼法
题目链接题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩阵的其他地方无鱼,猫猫就可以从这个正方形子...原创 2018-08-29 09:52:45 · 99 阅读 · 0 评论