摘要：
<题目链接> 奔小康赚大钱 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家 阅读全文
摘要：
<题目链接> 题目大意： 给出一张图，问你其中 ' # ' 加上那些不能够到达边界的 ' . ' 的点的个数，' # ' 会起阻挡作用。 解题分析： 本题很好做，无非就是将所有能够由边界上 ' . ' 连接到的' . '的数量减去即可。需要注意的是，由于本题只给出n*m(n*m<1e6)的范围，所以 阅读全文
摘要：
<题目链接> 题目大意： 有n头牛，m个牛棚，每个牛棚都有一定的容量（就是最多能装多少只牛），然后每只牛对每个牛棚的喜好度不同（就是所有牛圈在每个牛心中都有一个排名），然后要求所有的牛都进牛棚，牛棚在牛心中的排名差计算方法为：所有牛中最大排名和最小排名之差+1(包括区间端点)。问最小的排名差。 解题 阅读全文
摘要：
<题目链接> 题目大意： 有n个人，每个人都有一个或者几个能够归属的分类，将这些人分类到他们能够归属的分类中后，使所含人数最多的分类值最小，求出该分类的所含人数值。 解题分析： 看到求最大最小的问题，我们首先会想到二分答案，二分枚举所含人数最大的分块中所含人的数量，然后，根据枚举出的数量，进行二分图 阅读全文