码迷,mamicode.com
首页 >  
搜索关键字:cow relays    ( 1712个结果
POJ3181 Dollar Dayz 【母函数】+【高精度】
Dollar Dayz Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4204   Accepted: 1635 Description Farmer John goes to Dollar Days at The Cow Store and discover...
分类:其他好文   时间:2015-01-05 15:04:20    阅读次数:216
poj 3278 Catch That Cow(bfs)
Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 49503   Accepted: 15506 Description Farmer John has been informed of the location of a fugitiv...
分类:其他好文   时间:2015-01-02 17:35:10    阅读次数:176
【USACO 2008 Open Gold】 3.Cow Neighborhoods 平衡树、并查集
题解: 首先曼哈顿距离有些不好维护,但是它可以转化: 一个点本来的坐标是(x,y),那么可以转化成(x+y,x-y) 这样就人为构造出一种性质:1、2两点曼哈顿距离=max(|x1-x2|,|y1-y2|); 这样我们就可以排序单调搞掉一维,然后另一维只需要求前驱后继到该点的距离 满足则加并查集。 这个过程可以用权值线段树,也可以用平衡树。但是权值线段树还需要离散化,反...
分类:其他好文   时间:2015-01-02 12:21:22    阅读次数:204
【POJ3666】【USACO 2008 Feb Gold】 2.Cow Game 动规
除草,水题,勿看。...
分类:其他好文   时间:2014-12-30 23:43:37    阅读次数:209
BZOJ 1706 usaco2007 Nov relays 奶牛接力跑 倍增Floyd
题目大意:给定一张无向图,求从s出发恰好经过n条边到达e的最短路 倍增Floyd……为何大家都管这个叫做矩阵乘法- - 算了为何要纠结这种事- - 令f[p][i][j]表示走2^p步从i到达j的最短路 有f[p][i][j]=min{f[p-1][i][k]+f[p-1][k][j]} 将n进行二进制拆分 用矩阵g记录答案矩阵 对于每一位p 用f[p]和g两个矩阵搞出h 再将h的值赋给g ...
分类:其他好文   时间:2014-12-30 09:16:28    阅读次数:212
BZOJ 1706 usaco 2007 Nov relays 奶牛接力跑/POJ 3613 Cow Relays 倍增Floyd
题目大意:求恰好走k步从S到T的最短路。 思路:设f[p][i][j]为从i到j恰好走2^p步的最短路,DP方程十分简单:f[p][i][j] = min(f[p][i][j],f[p - 1][i][k] + f[p - 1][k][j]); 对总步数T进行二进制拆分,在T有1的位置上,假如这个位置为p,那么就用f[p][][]来更新答案g[][],最后得到的g[][]就是答案矩阵。...
分类:其他好文   时间:2014-12-30 09:16:17    阅读次数:184
【POJ3613】【USACO 2007 Nov Gold】 2.Cow Relays 矩阵乘法?
题意:给你一个m条边的图,求s到t的正好用k条边的最短路。 (输入k,t,s,t) 题解: 先说说暴力。 动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。 显然大概率T。 然后有一种思路: 我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路,然后再求g[i]表示从终点走i步回到终点的最短路。 这样我们就可以乱搞过了。(没写...
分类:其他好文   时间:2014-12-22 11:13:02    阅读次数:168
贪心/POJ 3617 Best Cow Line
1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 char s1[2020],s2[2020]; 8 scanf("%d",&n); 9 for (int i=0;is1...
分类:其他好文   时间:2014-12-20 00:39:38    阅读次数:285
1635: [Usaco2007 Jan]Tallest Cow 最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit:5 SecMemory Limit:64 MBSubmit:383Solved:211[Submit][Status]DescriptionFJ's N (1 = h[a]Input* Line 1: F...
分类:其他好文   时间:2014-12-17 22:38:32    阅读次数:329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!