首先通过差分约束系统建图，用Floyed算法求出任意两个砝码差值的上下界。然后暴力枚举放在右边的砝码C,D，通过与A,B差值的上下界分类讨论统计方案。时间复杂度$O(N^3)$。#include#define rep(i) for(i=0;ib)a=b;}inline void umax(int&a...
分类：
其他好文 时间：
2015-11-17 18:45:37
阅读次数：
183
解题思路：典型的Kruskal，不能用floyed（会超时），上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define inf 0x3f3f3f3f 6 const int maxn = 1005; 7 int fa...
分类：
其他好文 时间：
2015-10-23 18:25:42
阅读次数：
135
解题思路：floyed模板题（稍微变换一点），不解释，上代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 0x3f3f3f3f 7 const int maxn = 205; 8 ...
分类：
其他好文 时间：
2015-10-22 19:08:01
阅读次数：
191
开始的时候脑子抽风了又以为是floyed。分明和以前做过的一道题的方法类似好不好qwq。逆向存储+分两部分就ok了。。。spfa感觉真心强大。-------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-09-27 17:24:08
阅读次数：
133
题目描述Description已知n个点(n=0请使用flyod算法使用C/C++的同学请注意：由于输入数据较大，使用cin和cout会导致程序超时。请使用scanf与printf进行输入和输出。代码：var n,i,j,k,q,c,d:longint; a:array[1..100,1..1...
分类：
其他好文 时间：
2015-08-20 14:56:54
阅读次数：
113
设g[i][j]为i串至少加上几个字符后才能包含j，可以通过Hash求出。然后就是求经过m-1条边的最短路，用倍增加速Floyed即可，时间复杂度$O(n^3\log m)$。#include#include#define rep(i,n) for(int i=0;ib)a=b;}struct ma...
分类：
其他好文 时间：
2015-08-19 19:27:48
阅读次数：
168
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19487 Accepted Submission(s): 4578
Problem Description
经过锦囊相助，海东集团终于度过了...
分类：
其他好文 时间：
2015-08-17 19:31:17
阅读次数：
160
//zjnu 1410//floyed#include#include#include#includeusing namespace std;#define inf 0x3fffffffint mp[201][201],n;void floyed(){ int i,j,k,mi=inf; ...
分类：
其他好文 时间：
2015-08-06 22:04:01
阅读次数：
150
题目链接：
poj2391
题意：
有n块草地,每块草地上有一定数量的奶牛和一个雨棚,并给出了每个雨棚的容（牛）量.
有m条路径连接这些草地 ,这些路径是双向的，而且很宽敞，可以容下无限条牛并排走, 给出经过每条路径所需要消耗的时间
问：所有牛都到达雨棚下的最小时间
解题思路：
类似 牛与挤奶器的问题
http://blog....
分类：
其他好文 时间：
2015-07-27 18:55:39
阅读次数：
108
题目保证最短路不止一条，求经过路径最少的最短路.
分析:如果数据小的话可以用floyed+Dp求出，在保证最短路的情况下更新路径少的情况即可，dis表示最短路，大盘dp[i,j]表示从i到j的最短路所需最少路径条数；但一旦数据大于300，很有超时危险，下面是一个小技巧：将边权乘以10^8后+1（注意乘以几要视数据大小而定），再用高效的spfa或堆优化的dijkstra来跑。
为什么呢？举个例子：...
分类：
其他好文 时间：
2015-07-22 19:02:17
阅读次数：
148
