随笔分类 -  DP

codeforces1013E - DP
摘要：Hills题目大意从n个数选取k个数，如果选第i个数，必须h[i−1]<h[i]>h[i+1]" role="presentation" style="position: relative;">h[i−1]h[i+1]h[i−1]h... 阅读全文
posted @ 2018-08-03 14:19 呵呵！！！ 阅读(143) 评论(0) 推荐(0)
训练赛Day7 - The 36th ACMICPC Asia Regional Dalian Site —— Onsite Contest
摘要：训练赛Day7 - The 36th ACM/ICPC Asia Regional Dalian Site —— Onsite ContestD - Hexadecimal View题目大意十六进制对计算机程序员非常重要和有用。您被要求提供给定数据的十六进制... 阅读全文
posted @ 2018-07-27 14:19 呵呵！！！ 阅读(117) 评论(0) 推荐(0)
HDU4126 - 最小生成树 + DP
摘要：HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T1≤N≤3000,0≤M≤N∗N... 阅读全文
posted @ 2018-07-20 09:40 呵呵！！！ 阅读(128) 评论(0) 推荐(0)
训练赛Day6-The 36th ACMICPC Asia Regional Beijing Site
摘要：训练赛Day6-The 36th ACM/ICPC Asia Regional Beijing SiteB - Eliminate Witches!题目大意【样例解释】给你一个字符串：walpurgis(charlotte(patricia,gertrud)... 阅读全文
posted @ 2018-07-19 16:05 呵呵！！！ 阅读(125) 评论(0) 推荐(0)
HDU - 2859 DP
摘要：Phalanx题目大意：给你一个n*n大小且只由小写字母和大写字母组成的矩阵，要你求一个关于左下角到右上角对称的最大子矩阵。数据范围：1≤n≤1000。" role="presentation" style="pos... 阅读全文
posted @ 2018-04-29 10:10 呵呵！！！ 阅读(200) 评论(0) 推荐(0)
POJ - 1661 DP
摘要：Help Jimmy题目大意：Description“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始... 阅读全文
posted @ 2018-04-28 20:12 呵呵！！！ 阅读(182) 评论(0) 推荐(0)
POJ - 3616 DP
摘要：Milking Time题目大意：给你m个时间段，每个时间段包括一个开始时间和一个结束时间，另外还有一个价值，现在要你在连续的n时间内找到互不相交区间间隔相差r且完整的区间，使得价值和最大，输出价值和。数据范围：1≤m≤1000,... 阅读全文
posted @ 2018-04-28 19:22 呵呵！！！ 阅读(108) 评论(0) 推荐(0)
HDU - 1078 DP + 记忆化搜索
摘要：FatMouse and Cheese题目大意：给你一个n∗n" role="presentation" style="position: relative;">n∗nn∗n的矩阵，每个位置都有一个数字a[i][j],然后从(0,0)开始走，每... 阅读全文
posted @ 2018-04-27 19:46 呵呵！！！ 阅读(99) 评论(0) 推荐(0)
POJ - 3186 DP
摘要：Treats for the Cows题目大意：给你n个数字，每次只能从两端取一个数，每取一个数就乘上这个数取的次序（即第几次取到这个数就乘几），最后使得和最大。数据范围：1≤n≤1000,1≤ai≤2... 阅读全文
posted @ 2018-04-26 19:33 呵呵！！！ 阅读(90) 评论(0) 推荐(0)
POJ - 1458 DP（最长公共子序列）
摘要：Common Subsequence题目大意：多组数据，每组两个串，求最长公共子序列。解题思路：dp[i][j]代表，第一个串的前i个字符和第二个串的前j个字符的最长公共子序列，那么当a[i]==b[j]时，dp[i... 阅读全文
posted @ 2018-04-26 13:21 呵呵！！！ 阅读(83) 评论(0) 推荐(0)
HDU - 1160 DP(路径)
摘要：FatMouse’s Speed题目大意：给你一个长度不超过1000的序列，然后每个元素包含两个数字wi" role="presentation" style="position: relative;">wiwi和vi" role="presentation... 阅读全文
posted @ 2018-04-26 12:48 呵呵！！！ 阅读(104) 评论(0) 推荐(0)
HDU - 1260 DP
摘要：Tickets题目大意：售票员想尽可能早的下班，现在有n个人，每个人购票都有一个时间Si" role="presentation" style="position: relative;">SiSi，然后也给你两个相邻的人一起售票所需的时间Di" role="... 阅读全文
posted @ 2018-04-25 10:12 呵呵！！！ 阅读(103) 评论(0) 推荐(0)
HDU - 1176 DP
摘要：免费馅饼题目大意：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上... 阅读全文
posted @ 2018-04-24 22:18 呵呵！！！ 阅读(93) 评论(0) 推荐(0)
HDU - 1074 DP（完全背包）
摘要：Piggy-Bank题目大意：T组数据，每组数据一个n，代表n种类型的硬币，首先给你E,F,然后F-E代表背包可容纳总重量，下面给出n种硬币的价值wi" role="presentation" style="position: relative;">wiwi... 阅读全文
posted @ 2018-04-24 12:49 呵呵！！！ 阅读(118) 评论(0) 推荐(0)
HDU1087 - DP
摘要：Super Jumping! Jumping! Jumping!题目大意：多组，n等于0时输入结束，每组给你n个数，要你求得一个上升子序列，使得子序列和最大。数据范围：1≤n≤1000其它&#x6570... 阅读全文
posted @ 2018-04-23 23:14 呵呵！！！ 阅读(144) 评论(0) 推荐(0)
HDU - 1074 状压DP
摘要：Doing Homework题目大意：有一个人想完成n种作业，有n行，每行一个课程名称，课程提交截至时间，课程完成所需时间，现在以什么顺序完成所有作业所超时间最少和所超最少时间，且最少时间相同时字典序小的在前，给定数据的字典序是上升的。数据范围：1&#x22... 阅读全文
posted @ 2018-04-23 22:44 呵呵！！！ 阅读(78) 评论(0) 推荐(0)
HDU - 1069 DP
摘要：Monkey and Banana题目大意：给你n种长方体，每种立方体都有个长宽高，每种立方体有无数个，让你选择任意立方体堆起来，要求上面的长和宽都严格小于下面的长和宽，问你最高能堆多高。数据范围：0<n≤30" role="presen... 阅读全文
posted @ 2018-04-19 23:27 呵呵！！！ 阅读(131) 评论(0) 推荐(0)
HDU - 1024 DP
摘要：Max Sum Plus Plus题目大意：给你n个数，让你从中找m个连续且互不相交的区间，然后使得所有区间元素和最大。数据范围：1≤n≤106,−32768≤ai≤32767&#xFF0... 阅读全文
posted @ 2018-04-17 13:00 呵呵！！！ 阅读(219) 评论(0) 推荐(0)