题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1237题意：给出两个n元素的数列A和B。为A中的每个元素在B中为其找一个配对的元素（配对的元素不能相等，B中每个元素只能被使用一次），使得所有配对的两个数的差的绝对值之和最小？思路：首先排序...
分类：
其他好文 时间：
2014-06-23 07:15:38
阅读次数：
223
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1037题意:给定n个0m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？思路：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。int n,...
分类：
其他好文 时间：
2014-06-23 07:15:15
阅读次数：
259
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1925题意：求1到n个所有排列中有多少种满足高低交错。思路：f[n][k]表示n个数，最后一个为k且最后两个递增，g[n][k]表示n个数最后一个数为k且最后两个递减。对于f[n][k]，若...
分类：
其他好文 时间：
2014-06-23 07:12:02
阅读次数：
282
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2438题意：一位冷血的杀手潜入某村庄，并假装成 平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是...
分类：
其他好文 时间：
2014-06-23 07:10:37
阅读次数：
188
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3076题意：给出两个柱体，一个平行于z轴，设这个截面为A，在XOY面，一个平行于y...
分类：
其他好文 时间：
2014-06-23 07:04:32
阅读次数：
311
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2140题意：已知n对夫妻的婚姻状况，称第i对夫 妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过，则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，Bi与Gj有私奔的可能...
分类：
其他好文 时间：
2014-06-23 07:00:33
阅读次数：
183
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2150题意：一个n*m的国家，有些是障碍。对于一支军队，每次只能走C*R的格式（比如马是走1*2的格式），而且只能从上往下走。每个格子只能被一个军队经过。问最少需要多少军队可以遍历完所有格子...
分类：
其他好文 时间：
2014-06-23 06:59:10
阅读次数：
135
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1491题意：给出一个联通的无向图，边有权值。定义I(v)如下，计算每个点的I值。思路：（1）最简单的就是那个floyd了。。。g[i][j]记录最短路长度，f[i][j]记录个数，不多说了；...
分类：
其他好文 时间：
2014-06-23 06:55:49
阅读次数：
232
