2015-09-1221:59:09最近屯题： 1：319 div1 D 分段矩阵快速幂 + floyd 2：319 div2 B 鸽巢原理 3：ZOJ 9月月赛 H题 NTT 4：ZOJ 9月月赛 K题 容斥
分类：
其他好文 时间：
2015-09-12 22:23:14
阅读次数：
174
联系：http://poj.org/problem?id=2391题意：有f个草场，每一个草场当前有一定数目的牛在吃草，下雨时它能够让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到还有一点有一定的时间花费，如今要下雨了，农场主发出警报牛就会马上去避雨。如今告诉每一个草场的情...
分类：
其他好文 时间：
2015-09-11 10:32:06
阅读次数：
231
floyd算法是求所有点之间的最短路的，复杂度O（n3）代码简单是最大特色 1 #include 2 #include 3 4 const int maxn=105; 5 const int INF=0x3f3f3f3f; 6 int ma[maxn][maxn],n; 7 8 inline i.....
分类：
编程语言 时间：
2015-09-09 19:14:12
阅读次数：
144
find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3425Accepted Submission(s): ...
分类：
其他好文 时间：
2015-09-08 19:53:09
阅读次数：
222
题意是给出一个不连通的图，然后定义了一个直径：联通分量里最短距离最长的两个点之间的距离。求将一个不连通的图中的两个连通分量连接，生成的这个新分量的直径最小可以有多小，输出这个新直径。做法是想用Floyd求出任意两点之间的最短距离，然后求出每个点到未生成新图之前的这个点所在分量的最远的一个点的距离。然...
分类：
其他好文 时间：
2015-09-06 20:06:42
阅读次数：
193
题意是，一个公司A要想可以控制另外一个公司B，必须满足一下三个条件之一1.A等于B。也就是自己控制自己。2.A拥有B的超过百分之50的股份。3.A控制的所有公司拥有B的股份和超过百分之50.求输出所有公司之间的控制关系。不输出自己控制自己的情况。看见求任意两点之间的控制关系，先想到了Floyd，但是...
分类：
其他好文 时间：
2015-09-05 13:47:43
阅读次数：
215
给你n个国家，m条路线：u_i与v_i之间的距离w_i。输出从1号国家出发经过每个国家至少一次再回到1号国家的最短距离。【官方题解】：我们首先需要预处理出任意两个国家之间的最短距离，因为数据范围很小，所以直接用Floyd就行了。之后，我们用f[S][i]表示访问国家的情况为S，当前最后访问的一个国家...
分类：
其他好文 时间：
2015-09-04 18:15:57
阅读次数：
180
Victor and WorldTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 891Accepted Submission(s): 399Pr...
分类：
其他好文 时间：
2015-09-03 23:22:38
阅读次数：
178
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
编程语言 时间：
2015-09-02 20:33:30
阅读次数：
356
