新海岛Blog - 博客园

Bailian2964 日历问题【日期＋模拟】

摘要： "2964:日历问题" 描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。给定从公元2000年1月1日开始逝去的天阅读全文

posted @ 2018-12-08 00:00 新海岛Blog 阅读(194) 评论(0) 推荐(0)

CSP201403-1 相反数（100分）

摘要：试题编号： 201403 1 试题名称：相反数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数( 阅读全文

posted @ 2018-12-03 11:18 新海岛Blog 阅读(322) 评论(0) 推荐(0)

UVA10405 Longest Common Subsequence【LCS+DP】

摘要： Given two sequences of characters, print the length of the longest common subsequence of both sequences. Sequence 1: &nb 阅读全文

posted @ 2018-12-02 18:10 新海岛Blog 阅读(138) 评论(0) 推荐(0)

AOJ_ALDS1_10_C Longest Common Subsequence【LCS+DP】

摘要： Longest Common Subsequence "Aizu ALDS1_10_C" For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of 阅读全文

posted @ 2018-12-01 03:00 新海岛Blog 阅读(88) 评论(0) 推荐(0)

POJ1458 HDU1159 ZOJ1733 UVALive2759 Common Subsequence【最长公共子序列+DP】

摘要： "Common Subsequence" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63742 Accepted: 26604 Description A subsequence of a given sequence is 阅读全文

posted @ 2018-11-30 13:27 新海岛Blog 阅读(92) 评论(0) 推荐(0)

Bailian2806 公共子序列【最长公共子序列+DP】

摘要： "2806:公共子序列" 描述我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z 阅读全文

posted @ 2018-11-30 09:53 新海岛Blog 阅读(335) 评论(0) 推荐(0)

Bailian2760 数字三角形【DP】

摘要： "2760:数字三角形" 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的阅读全文

posted @ 2018-11-23 08:38 新海岛Blog 阅读(152) 评论(0) 推荐(0)

Bailian2757 最长上升子序列【DP】

摘要： "2757:最长上升子序列" 描述一个数的序列bi，当b1 using namespace std; const int N = 1000; int a[N], dp[N]; int lis(int n) { int res = 0; for(int i=0; i n) { for(int i=0 阅读全文

posted @ 2018-11-23 06:34 新海岛Blog 阅读(86) 评论(0) 推荐(0)

Bailian1182 POJ1182 食物链【并查集】

摘要： "1182:食物链" 描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y" 阅读全文

posted @ 2018-11-23 05:51 新海岛Blog 阅读(99) 评论(0) 推荐(0)

Bailian2804 词典【map+字典树】

摘要： "2804:词典" 描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语阅读全文

posted @ 2018-11-22 04:48 新海岛Blog 阅读(283) 评论(0) 推荐(0)