大连海事大学xcx

动态规划

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 动态规划（共60篇）

多校训练赛 Furude_Rika and wall 解题报告（dp）

题目大意：题目描述： Furude_Rika decided to paint a wall.The wall consists of n*m tiles,that are arranged in an n*m table, and each tile is a 1*1 square.At ...

2017-05-08

0 337

HDU - 3450 Counting Sequences解题报告（动态规划+离散化+树状数组+二分查找）

题目大意：给你一串数（50,000个），和一个最大差 d <= 10,000,000。现在问你这串数有多少个子序列（至少有两个元素）满足每两个相邻的元素之间的差不超过d。分析：假设这一串数为存在 a[] 数组里面。 dp建立：设 dp [ i ] 表示这串数字以 a [ i ...

2017-04-29

0 392

HDU - 3450 Counting Sequences解题报告（动态规划+离散化+树状数组+二分查找）

题目大意：给你一串数（50,000个），和一个最大差 d <= 10,000,000。现在问你这串数有多少个子序列（至少有两个元素）满足每两个相邻的元素之间的差不超过d。分析：假设这一串数为存在 a[] 数组里面。 dp建立：设 dp [ i ] 表示这串数字以 a [ i ...

2017-04-29

0 0

POJ - 1260 Pearls（二维dp）解题报告

题目大意：有多组测试实例，然后告诉你要买多少种珠宝，每种珠宝各需要多少钱，以及这种珠宝要买多少个。但是有个规矩，就是，这一种珠宝不管你买多少个，只要你买了，你就得多交钱，比如你要买n个这种珠宝你就得交买n+10个这种珠宝需要的价格。然后有一个省钱的办法，就是，你可以通过买比一种珠宝高级的另一种珠...

2017-04-14

0 390

POJ - 1260 Pearls（二维dp）解题报告

题目大意：有多组测试实例，然后告诉你要买多少种珠宝，每种珠宝各需要多少钱，以及这种珠宝要买多少个。但是有个规矩，就是，这一种珠宝不管你买多少个，只要你买了，你就得多交钱，比如你要买n个这种珠宝你就得交买n+10个这种珠宝需要的价格。然后有一个省钱的办法，就是，你可以通过买比一种珠宝高级的另一种珠...

2017-04-14

0 581

POJ - 1080 Human Gene Functions解题报告（求最长相同子序列）

题目大意：太长的英语，我就直接读了测试样例和题目中一些可以看的。。。。好像是关于什么人类基因工程什么的，腺嘌呤脱氧核糖核苷酸~ 每组测试实例给你两串由AGCT四个字母组成的字符串（每个字符串100字符）。有一个得分表：分析：说出来你们可能不相信，这个题我还没想很明白就应开始...

2017-03-22

0 698

POJ - 1080 Human Gene Functions解题报告（求最长相同子序列）

题目大意：太长的英语，我就直接读了测试样例和题目中一些可以看的。。。。好像是关于什么人类基因工程什么的，腺嘌呤脱氧核糖核苷酸~ 每组测试实例给你两串由AGCT四个字母组成的字符串（每个字符串100字符）。有一个得分表：分析：说出来你们可能不相信，这个题我还没想很明白就应开始...

2017-03-22

0 416

POJ - 3176 Cow Bowling解题报告（求三角形数最大路）

社团里以前做过。 #include<iostream> #include<string.h> using namespace std; int n; int dp[400][400]={0}; int a[400][400]={0}; int my_max(int x,...

2017-03-22

0 393

POJ - 3176 Cow Bowling解题报告（求三角形数最大路）

社团里以前做过。 #include<iostream> #include<string.h> using namespace std; int n; int dp[400][400]={0}; int a[400][400]={0}; int my_max(int x,...

2017-03-22

0 338

POJ - 2533 Longest Ordered Subsequence解题报告（最长上升子序列）

题目大意：对于一串给定的数列，输出它的最长上升子序列的长度。 #include<iostream> #include<string.h> #define N 1050 using namespace std; int n; int dp[N]={0};//以第i个数为结...

2017-03-22

0 458