这题是黄巨大出的比赛题.http://poj.org/problem?id=3278DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediatel...
分类：
其他好文 时间：
2014-06-19 00:58:53
阅读次数：
510
题目大意：
求刚好经过K条路的最短路
我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达
那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数
那么同理
我们把i-j 的路径长度存到A 中。
在A*A的过程中，不断取小的，那么最后得到的也就是i - j 走过两条路的最短路了。
当然也是利用到了floyd的思想。
然后要...
分类：
其他好文 时间：
2014-06-16 20:50:53
阅读次数：
195
Cow Cycling
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2516
Accepted: 1396
Description
The cow bicycling team consists of N (1
Like everyone else,...
分类：
其他好文 时间：
2014-06-15 20:05:42
阅读次数：
173
题目链接：http://poj.org/problem?id=3278
这几次都是每天的第一道题都挺顺利，然后第二道题一卡一天。 = =，今天的这道题7点40就出来了，不知道第二道题在下午7点能不能出来。0 0
先说说这道题目，大意是有个农夫要抓牛，已知牛的坐标，和农夫位置。而且农夫有三种移动方式，X + 1，X - 1，X * 2，问最少几步抓到牛。
开始认为很简单的，三方向的BFS就能顺...
分类：
其他好文 时间：
2014-06-15 16:42:30
阅读次数：
232
http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
题目链接题意 ：
N头牛，每个牛的坏脾气都有一个值，每个值都不相同，把这个值按照从小到大排序，如果两个值交换，那么会花掉这两个值之和的时间，让你花最少的时间将每个值从小到大排好序，求最小的总时间。思路
： 这个在黑书上有写，就是置换群，248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。...
分类：
其他好文 时间：
2014-06-09 13:41:20
阅读次数：
253
Description
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be ...
分类：
其他好文 时间：
2014-06-08 15:55:10
阅读次数：
199
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44070
Accepted: 13764
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-06-08 15:44:43
阅读次数：
238
点击打开链接
两次求最短路（第二次把边反向求）
1、spfa
//poj 3268 Silver Cow Party
//SPFA
#include
#include
#include
using namespace std;
const int M = 100000 + 100;
const int N = 1000 + 100;
const int inf = 1...
分类：
其他好文 时间：
2014-06-08 05:29:39
阅读次数：
241
Catch That CowDescriptionFarmer John has been
informed of the location of a fugitive cow and wants to catch her immediately.
He starts at a point N (0...
分类：
其他好文 时间：
2014-06-05 19:54:29
阅读次数：
298
