2018年12月8日

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)

2018年12月3日

CSP201403-1 相反数(100分)

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

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

2018年12月2日

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)

2018年12月1日

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)

2018年11月30日

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)

2018年11月23日

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)

2018年11月22日

Bailian2804 词典【map+字典树】

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

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

导航

// ... runAll: function() { this.resetPreCode(); hljs.initHighlightingOnLoad(); // 重新渲染,添加语法高亮 hljs.initLineNumbersOnLoad(); // 为代码加上行号 } // ...