题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2111题意：求1到n有多少种排列满足:A[i]>A[i/2](2<=i<=n)。思路：形式类似二叉树。建模之后其实就是n个节点的不同的满二叉树有多少种？用f[i]表示i个节点的满二叉树个数，...
分类：
其他好文 时间：
2014-06-23 06:23:33
阅读次数：
176
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1064题意：一年一度的假面舞会又开始了，栋栋也 兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办...
分类：
其他好文 时间：
2014-06-23 06:21:35
阅读次数：
173
题目链接：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=1002题意：求下面这种造型的生成树的个数。思路：生成树的个数可以用那个矩阵A：A[i][i]等于i的度数，A[i][j]等于i到j的边数的相反数。那么A的任意一个n-1阶的行列式（就是删掉任...
分类：
其他好文 时间：
2014-06-23 06:18:06
阅读次数：
227
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1050题意:给出一个带权图。求一条s到t的路径使得这条路径上最大最小边的比值最小？思路：将边排序。枚举最小边，然后将边一个一个插到并查集里，s和t联通时计算更新答案。struct node{...
分类：
其他好文 时间：
2014-06-23 06:13:19
阅读次数：
221
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1027题意：三种合金的材料若干种。需求合金若干种。每种需求合金可以由材料合金混合得到。问最少需要多少种材料能够混合出所有需要的合金？思路：对于两种材料合金ab，若能够得到需 求合金p，那么p...
分类：
其他好文 时间：
2014-06-23 06:10:10
阅读次数：
217
题目链接：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=2229题意：给定一个带权无向图。若干询问，每个询问回答有多少点对(s,t)满足s和t的最小割小于等于x。思路：对于两个点(s,t)的最小割。这个最小割将将所有点分成左右两个集合X、Y。对于X...
分类：
其他好文 时间：
2014-06-23 06:04:16
阅读次数：
277
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2661题意：给出一个区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x^2-y^2是一个完全平方数z^2，并且y与z互质，那么就可以将x和y一起消除，同时得到x+y点分...
分类：
其他好文 时间：
2014-06-23 00:49:29
阅读次数：
215
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1822题意：WJJ喜欢“魔兽争霸”这个游戏。在 游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小...
分类：
其他好文 时间：
2014-06-23 00:49:03
阅读次数：
200
