题目 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture ...
分类：
其他好文 时间：
2018-02-07 15:09:25
阅读次数：
162
题目 题目描述 Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the barn, ...
分类：
其他好文 时间：
2018-02-06 01:06:59
阅读次数：
175
Description 农民John的某 N 头奶牛 (1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsigned int ui ...
分类：
其他好文 时间：
2018-02-04 19:42:34
阅读次数：
189
题目描述 看下面的五张 9 x 8 的图像： ........ ........ ........ ........ .CCC.... EEEEEE.. ........ ........ ..BBBB.. .C.C.... E....E.. DDDDDD.. ........ ..B..B.. . ...
分类：
其他好文 时间：
2018-02-04 15:36:15
阅读次数：
157
Description 公交车一共经过N（1 include include include include define inf 0x7f7f7f typedef long long ll; typedef unsigned int ui; typedef unsigned long long u ...
分类：
其他好文 时间：
2018-02-04 00:31:01
阅读次数：
93
【题解】 最短路裸题。。 本题要求出每个点到终点走最短路来回的距离，因此我们先跑一遍最短路得出每个点到终点的最短距离，然后把边反向再跑一遍最短路，两次结果之和即是答案。 ...
分类：
其他好文 时间：
2018-02-02 14:10:24
阅读次数：
102
【题解】 弗洛伊德。更新距离的时候把$f[i][j]=min(f[i][j],f[i][k]+f[k][j])$改为$f[i][j]=min(f[i][j],max(f[i][k],f[k][j]))$. ...
分类：
其他好文 时间：
2018-02-02 11:56:49
阅读次数：
194
【题解】 要求出树上两点间的距离，树上的边有边权，本来应该是个LCA。 看他数据小，Xjb水过去了。。。其实也算是LCA吧，一个O(n)的LCA。。。 ...
分类：
其他好文 时间：
2018-02-01 23:14:08
阅读次数：
204
【题解】 显然是个DP题。 设$f[i]$表示送$i$头牛过河所需的最短时间，预处理出$t[i]$表示一次性送i头牛过河所需时间，那么我们可以得到转移方程：$f[i]=min(f[i],f[i-j]+t[j]+t[0])$ （这里的$t[0]$指的是FJ独自过河的时间） 这样就可以做一个$n$方的D ...
分类：
其他好文 时间：
2018-02-01 21:12:23
阅读次数：
176
【题解】 水题。。 保存连接方式，按顺序处理即可。 ...
分类：
其他好文 时间：
2018-01-30 16:33:09
阅读次数：
161
