题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1143题意：给出一个有向无环图。在其中找出一个最大的点集使得点集中任意两个点之间不可达。思路：首先在给出图中跑一次floyd，这样g[i][j]=1则i可到达j。那么题意就是求最大独立集。最...
分类：
其他好文 时间：
2014-06-23 07:32:38
阅读次数：
279
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1977题意：求一棵树的严格次小生成树，即权值严格大于最小生成树且权值最小的生成树。思路：若现在已经得到了最小生成树，那么若 添加一条边E，就会得到一个环，我们只需要去掉环上权值小于E且最大的...
分类：
其他好文 时间：
2014-06-23 07:30:14
阅读次数：
202
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1835题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村 庄不超...
分类：
其他好文 时间：
2014-06-23 07:26:17
阅读次数：
252
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1566题意：思路：假设得到同一个序列S 的方案有ai=3，x,y,z，那么ai^2就是(x,x)(x,y)(x,z)(y,x)(y,y)(y,z)(z,x)(z,y)(z,z)，因此我们可以...
分类：
其他好文 时间：
2014-06-23 07:23:24
阅读次数：
269
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2730题意：煤矿工地可以看成是由隧道连接挖煤点 组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一...
分类：
其他好文 时间：
2014-06-23 07:22:57
阅读次数：
303
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2433题意:若干个矩形排成一排（同一个x之上最多有一个矩形），矩形i和i+1相邻。给定两点S和T，两点均在矩形内。求S到T的最短路径。只能在矩形内部走。思路：首先，S到T若有转弯，必定是在矩...
分类：
其他好文 时间：
2014-06-23 07:19:59
阅读次数：
239
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1855题意：最近lxhgww又迷上了投资股票， 通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价...
分类：
其他好文 时间：
2014-06-23 07:17:39
阅读次数：
722
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1922题意：有向图求1到n的最短路。但是有些点在某些点被遍历之后才能走。思路：没有限制就是普通的最短路。多了限制再增加一个数组记录被限制的点由于限制因素而最早可被遍历时间。这样每次两个时间的...
分类：
其他好文 时间：
2014-06-23 07:16:12
阅读次数：
183
题目链接：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
