摘要：【题目大意】Alice新开了一家公司，它的下面有两个项目，分别需要N1和N2个人来完成。现在有N个人前来应聘，于是Alice通过面试来决定他们中的哪些人会被录用。Alice在面试中，会仔细考察他们能如何为公司的项目带来收益。她给每个人打了两个分值Q1和Q2，表示他加入第一个和第二项目分别能带来的收益值。同时，她也会仔细考察他们每个人的缺点，并且给每人打了另两个分值C1和C2，表示他们进入每个项目可能带来的负面效应。Alice心目中的最优决策是，在决定好录用哪些人以及每个人在哪个项目下工作之后，他们为公司带来的收益总和，除以他们为项目带来的负面效应总和，这个比值要最大。你能帮他计算出在最优决策下 阅读全文

摘要：题目链接：http://poj.org/problem?id=1182这题的难点是如何确定每个动物的类别，因为光知道 a吃b,b吃c，a有可能为A、B、C中的任意一种，而且一旦说明了某两种是同类，则于这两种相关的动物的类别都需要修改，很是麻烦。 所以，好的方法不是先确定动物的类别，而是确定两个动物之间的关系。 1.用集合表示集合内的某两个动物能确定某种关系，0表示同类，1表示吃，2表示被吃。 2.集合应该能合并，如果两个动物分别处于不同的集合，当确定关于这两个动物的关系时，这两个动物就应属于同个集合（根据集合声明的意义）。所以使用并查集合并集合。 并查集是个树结构，每个节点设置一个关系标... 阅读全文

摘要：【题目描述】在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。【输入】输入文件包含多组测试数据。第一行，给出一个整数T，为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整数 N，M，K。33 3 84 5 137 14 86【输出】对于每组测试数据，输出一行"Case #X: Y"，其中X表示测试数据编号，Y表示最多能找到的符合条件的长方形数量。所有数据按读入顺序从1开始编号。Case #1: 5Case #2: 18 阅读全文