题意：有N个人，已知身高、性别、音乐、运动。要求选出尽可能多的人，使这些人两两之间至少满足下列四个条件之一。 1、身高差>40 2、性别相同 3、音乐不同 4、运动相同 分析： 1、很显然性别相同的人一定能一起去，问题就在于如何在这些性别相同的人中加入性别不同的人。 2、把男女分开，进行二分匹配。 ...
分类：
其他好文 时间：
2017-08-21 19:43:32
阅读次数：
161
Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed ...
分类：
其他好文 时间：
2017-08-15 10:15:11
阅读次数：
144
You are given a 2D board where in some cells there are gold. You want to fill the board with 2 x 1 dominoes such that all gold are covered. You may us ...
分类：
其他好文 时间：
2017-08-13 15:10:36
阅读次数：
141
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids ...
分类：
其他好文 时间：
2017-08-13 14:17:01
阅读次数：
247
题意：某星球n个父母亲可以携带有某些基因，有显性基因和隐性基因，可以遗传给子女。每个父母亲每个可以遗传给子女一个基因，并且也只能遗传一个基因给子女。题目给出n个父母的基因和q次询问，如果给出的子女的基因是合法的（可以由给出的父母遗传给子女）输出Y,否则输出N。 题解：没想到的匹配，二分图的最大匹配。 ...
分类：
其他好文 时间：
2017-08-10 01:12:42
阅读次数：
195
#2006. 「SCOI2015」小凸玩矩阵 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2006. 「SCOI2015」小凸玩矩阵 #2006. 「SCOI2015」小凸玩矩阵 内存限制：256 MiB时间限制：1000 ms标 ...
分类：
其他好文 时间：
2017-08-08 22:54:55
阅读次数：
245
题意：有n个人，每个人给出自己的名次区间，问最多有多少个人没撒谎，如果有多解，输出字典序最大的解。 分析： 1、因为字典序最大，所以从后往前分析。 2、假设后面的人没说谎，并将此作为已知条件，然后从后往前依次给每个人找到合适的名次，输出所有能找到合适名次的人即可。 3、假定给第i个人安排名次，第i+ ...
分类：
其他好文 时间：
2017-07-31 22:53:45
阅读次数：
115
图论里有一个非常经典的算法，那就是二分匹配，只是仅仅是简单的匹配有时并不能解决我们的问题，比方匹配带权的情况。引申的一个非常重要的问题就是分配问题，比方给n个人分派m个任务，每一个人都有不同的成本，怎样分配能使得成本最小就是这种问题，这种问题我们统称为二分图的最大权匹配问题. 解决这类问题的最好的方 ...
分类：
其他好文 时间：
2017-07-30 11:26:28
阅读次数：
155
题意：给定 n 个人成绩排名区间，然后问你最多有多少人成绩是真实的。 析：真是没想到二分匹配，。。。。后来看到，一下子就明白了，原来是水题，二分匹配，只要把每个人和他对应的区间连起来就好，跑一次二分匹配，裸的。 代码如下： ...
分类：
其他好文 时间：
2017-07-29 21:25:18
阅读次数：
149
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22693 Accepted Submission(s): 9797 Problem De ...
分类：
编程语言 时间：
2017-07-21 23:17:54
阅读次数：
317
