2020年4月7日

并查集例题02.带权并查集(poj1182)

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

posted @ 2020-04-07 16:41 y2ek 阅读(203) 评论(0) 推荐(0)

并查集例题01. 种类并查集(poj1733)

摘要: 题目: http://poj.org/problem?id=1733 题意: 输入n表示有一个长度为n的0,1字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个, 若m句话中 阅读全文

posted @ 2020-04-07 00:52 y2ek 阅读(214) 评论(0) 推荐(0)

2020年4月4日

dp例题03. 最大子矩阵和

摘要: 题目Description: 给出一个矩阵, 求子矩阵(可以是其本身)数之和的最大值 Input: 第一行 为行数n和列数m (n≤500, m≤500) 接下来为一个n行m列的矩阵 (每个值ai,−1000 ≤ ai ≤ 1000) Output: 子矩阵(可以是其本身)数之和的最大值 Sampl 阅读全文

posted @ 2020-04-04 13:49 y2ek 阅读(257) 评论(0) 推荐(0)

dp例题02. 滑雪问题 (poj1088)

摘要: poj1088滑雪问题 题目链接:http://poj.org/status Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出 阅读全文

posted @ 2020-04-04 12:54 y2ek 阅读(493) 评论(0) 推荐(1)

dp例题01. 任务价值最大化

摘要: 题目Description: 大凯有n项任务可选择去做, 分别对应有开始时间, 结束时间以及任务报酬, 同一时间内最多做一件任务, 现在大凯想知道最多能得到多少报酬, 于是把求解任务交给了你。 输入:第一行 为 n ——表示总共有n项任务 (n <= 5000) 接下来n行, 每行有三个数, 分别对 阅读全文

posted @ 2020-04-04 00:26 y2ek 阅读(442) 评论(0) 推荐(0)

导航