题目链接：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=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=2436题意：有一些活动，起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行，且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
分类：
其他好文 时间：
2014-06-23 06:52:20
阅读次数：
192
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1801题意：在n*m的棋盘上放若干炮使得不互相攻击。有多少种放法？可以放0个、1个。。。。只要不互相攻击就行。。思路：f[i][j][k]前i行j列有1个炮、k列有两个炮。int n,m;i...
分类：
其他好文 时间：
2014-06-23 06:40:56
阅读次数：
167
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1978题意：给出一个数列a，在其中找出下标依次增大的数，使得任意相邻的两个数的最大公约数大于等于m。找出最多的数字。思路：f[i]表示前面的数字中最大公约数为i可以找出的最多的数字个数。那么...
分类：
其他好文 时间：
2014-06-23 06:37:01
阅读次数：
168
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1076题意：n种宝物，每个宝物有两个属性： （1）价值；（2）该宝物的集合S，只有得到了集合S中的宝物时才能得到该宝物。每次从一个黑箱子中随机拿出一个宝物k，若k的集合S中的宝物都已经得 到...
分类：
其他好文 时间：
2014-06-23 06:27:53
阅读次数：
186
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1413题意：n堆石子排成一排。每次只能在两侧的两堆中选择一堆拿。至少拿一个。谁不能操作谁输。思路：参考这里。int f1[N][N],f2[N][N],n,a[N];void deal(){...
分类：
其他好文 时间：
2014-06-23 06:24:56
阅读次数：
217
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1924题意：思路：首先建立所有可达点之间的有向图。之后求强连通分量SCC，缩点重新构图。然后就是一个树，树形DP一下即可。int n,r,c;map mp;map mp1,mp2;struc...
分类：
其他好文 时间：
2014-06-23 06:20:05
阅读次数：
238
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1093题意：思路：（1）首先，强连通分量中的一个点若在最大半连通子图中，则必定整个连通分量中的点都在，因为都在还是满足半连通的性质而且使得节点数更多。（2）因此，求出强连通分量缩点，形成一个...
分类：
其他好文 时间：
2014-06-23 06:09:38
阅读次数：
372
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1042题意：给出四种面值的硬币c1,c2,c3,c4。n个询问。每次询问用d1、d2、d3、d4个相应的硬币能够拼出多少种总和为s？思路：（1）首先，用完全背包求出f[i]表示四种硬币的数量...
分类：
其他好文 时间：
2014-06-23 00:48:28
阅读次数：
486
