#include<iostream> #include<queue> #include<cstring> using namespace std; const int N=200000+10,INF=0x3f3f3f3f; int h[N],e[N],ne[N],w[N],idx; int n,m, ...
分类：
其他好文 时间：
2020-01-29 12:10:32
阅读次数：
56
题意： farm(农庄)上有一堆pastures(牧场)，cow path可以把一些牧场连起来，但是现在至少有两个牧场不能被任何cow path连起来。对于一对牧场，我们可以用一个cow path连起他们。一个牧场是一个点，一个cow path是一条边，牧场和cow path一同组成了一个区域“fi ...
分类：
其他好文 时间：
2020-01-27 22:00:50
阅读次数：
46
#include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, ...
分类：
其他好文 时间：
2020-01-27 14:05:03
阅读次数：
72
原题: Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ ...
分类：
其他好文 时间：
2020-01-26 19:04:18
阅读次数：
74
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ ...
分类：
其他好文 时间：
2020-01-25 15:26:27
阅读次数：
78
根据题意，需要交换的部分会形成若干个不相交的环，独立处理每个环。 每个环可以用环内的最小值去和其它元素交换，或者用全局最小值和环上最小值交换，做一遍再交换回去。 #include <cstdio> #include <cstring> const int MOD = 9973; int m, n, ...
分类：
其他好文 时间：
2020-01-23 19:49:04
阅读次数：
60
链接：http://poj.org/problem?id=3278 题目： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at ...
分类：
其他好文 时间：
2020-01-23 12:37:55
阅读次数：
96
题目 ：http://poj.org/problem?id=3617 给定一个字符序列S，按一定规则输出最小字典序的结果，规则是：如果S的头部字符小于尾部字符，那么将S的头部字符加到输出字符串，然后删除这个字符，得到新的头部字符，反之同样。 输入样例 ： 6 A C D B C B 输出样例 ： A ...
分类：
其他好文 时间：
2020-01-22 22:22:56
阅读次数：
85
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID ...
分类：
其他好文 时间：
2020-01-22 20:05:48
阅读次数：
73
