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)

导航

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