Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15485
Accepted: 3361
Description
FJ's cows really hate getting wet so much that the...
分类：
其他好文 时间：
2015-01-22 09:30:03
阅读次数：
226
http://poj.org/problem?id=2240基本和poj 1860相同 只是把单点变成了任意点 做完1860再做这题就完全把思路套上就过了做完才发现网上的题解都用的是floyd 不过整体思路都是大同小异吧不过在效率上好像就低下了太多= =#include#include#includ...
分类：
其他好文 时间：
2015-01-21 21:52:56
阅读次数：
191
AC代码：
#include
#include
#include
#include
#include
using namespace std;
#define INF 123456
#define MAX_V 35
#define MAX_E 1005
double d[MAX_V][MAX_V];
int n, m;
void Floyd(){
for(int k=1;...
分类：
其他好文 时间：
2015-01-21 18:16:14
阅读次数：
141
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7822 Accepted Submission(s): 2028
Problem Description
T...
分类：
其他好文 时间：
2015-01-21 15:19:38
阅读次数：
169
题意： 给出一些关系用aX =,==,Y的边，边权为b/a,表示X =： -mp[k2][k1] >= log(kb/ka)4.INCONSISTENT： 如果某个mp[i][i]为负，说明有矛盾。5.其他情况代码：#include #include #include #include #inclu...
分类：
其他好文 时间：
2015-01-20 20:27:39
阅读次数：
170
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12810
Accepted: 4632
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2015-01-19 17:19:04
阅读次数：
156
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30535 Accepted Submission(s): 11145
Problem Description
某省自从实行了很多年的畅通工程计...
分类：
编程语言 时间：
2015-01-19 11:04:03
阅读次数：
177
题意 求两点之间有多少不同颜色的路径
范围比较小 可以直接floyd
#include
#include
using namespace std;
const int N = 105;
int d[N][N][N], ans;
int main()
{
int a, b, c, n, m, q;
while(~scanf("%d%d", &n, &m))
{
...
分类：
其他好文 时间：
2015-01-19 09:14:48
阅读次数：
114
最短路径算法：Dijkstra算法和Floyd算法图论走一步：由起点StartNode A遍历一条边，选择最短的一条边链接到节点B，记距离dAB。走两步：由B遍历相连的边，选择最短的一条边，记临时距离dtemp，此时距离dAB+dtemp；和A走一步第二短距离比较，短的距离作为走两步的距离。基本就是...
分类：
编程语言 时间：
2015-01-18 18:34:48
阅读次数：
180
Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each gr...
分类：
其他好文 时间：
2015-01-16 23:42:12
阅读次数：
335
