题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1003思路：m个点e条边n天。给出每条边的权值以及有些点有些天不能走。对于某连续的两天i和i+1，若两天从起点到终点选择的路径不同需要额外代价K。求最小的总代价：ans=sum(每天的代价)...
分类：
其他好文 时间：
2014-06-23 06:29:52
阅读次数：
211
题目链接：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=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=2753题意：一个n个点m条边的带权无向图，每个点有一个高度值h。某个从1号点开始遍历，每次走的边u到v，必须满足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不需要走路的。求...
分类：
其他好文 时间：
2014-06-21 14:26:30
阅读次数：
208
