大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(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)

/ 注册

全部文章（共416篇）

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

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

2017-03-22

0 705

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

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

2017-03-22

0 425

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 399

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 344

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 467

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 355

POJ - 1836 Alignment解题报告（dp求至少删除多少个数可以变成递增数列）

题目大意：给你一串数，然后问你至少删除多少数，才能让每个满足：至少有一边的所有数都比这个数小。这一串数最多有1000个。分析：首先，这一堆数里面肯定有一个最大的数，那么，这个最大的数的左面都是递增的，右面都是递减的。然后就是让谁当最大的是这个。 dp建立：设l[ i ]表示在选定第 ...

2017-03-18

0 425

POJ - 1836 Alignment解题报告（dp求至少删除多少个数可以变成递增数列）

题目大意：给你一串数，然后问你至少删除多少数，才能让每个满足：至少有一边的所有数都比这个数小。这一串数最多有1000个。分析：首先，这一堆数里面肯定有一个最大的数，那么，这个最大的数的左面都是递增的，右面都是递减的。然后就是让谁当最大的是这个。 dp建立：设l[ i ]表示在选定第 ...

2017-03-18

0 332

POJ - 1129 Channel Allocation解题报告（涂色问题+四色定理）

题目大意：模型化好像就是涂颜色，相连的点不能涂一个颜色。告诉你了哪些点相连。对于每个点，枚举所有的颜色，如果这个颜色被它相邻的位置的点涂过了，那就换下一个颜色。数据比较小，测试数据也很弱，然后就水过去了，也没有剪枝。 #include<iostream> #include&l...

2017-03-15

0 733

POJ - 1129 Channel Allocation解题报告（涂色问题+四色定理）

题目大意：模型化好像就是涂颜色，相连的点不能涂一个颜色。告诉你了哪些点相连。对于每个点，枚举所有的颜色，如果这个颜色被它相邻的位置的点涂过了，那就换下一个颜色。数据比较小，测试数据也很弱，然后就水过去了，也没有剪枝。 #include<iostream> #include&l...

2017-03-15

0 375