题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1975题意：给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路：首先，求出每个点到n的最短路。接着，使用优先队列，节点为(D，u)。首先将(dis[1],1)...
分类：
其他好文 时间：
2014-06-23 06:43:52
阅读次数：
188
题目链接：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=2879题意：有n道菜，每道菜需要b[i]份，m个厨师，第j个厨师做第i道菜需要时间a[i][j]，求做完所有菜，所有人等待的最小总时间。思路：设所有的菜为sum。一个明显的思路是将每个厨师拆...
分类：
其他好文 时间：
2014-06-23 06:39:56
阅读次数：
180
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2132题意:n*m的格子染色黑白，对于格子(i,j)染黑色则价值为A[i][j]，白色为B[i][j]。若一个格子四周不同颜色的有x个，则额外的价值为x*C[i][j]。求最大价值。思路：将...
分类：
其他好文 时间：
2014-06-23 06:39:33
阅读次数：
178
题目链接：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=1912题意：给出一棵树，边权为1。现在加一条或两条边后，使得从1出发遍历每个点至少一次再回到1的路程最短。思路：先求一次树的直径Max1。然后将直径的边权改为-1，再求一次直径Max2。答案...
分类：
其他好文 时间：
2014-06-23 06:33:15
阅读次数：
171
题目链接：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=2753题意：一个n个点m条边的带权无向图，每个点有一个高度值h。某个从1号点开始遍历，每次走的边u到v，必须满足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不需要走路的。求...
分类：
其他好文 时间：
2014-06-21 14:26:30
阅读次数：
208
