1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit:5 SecMemory Limit:64 MBSubmit:291Solved:201[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的...
分类：
其他好文 时间：
2015-04-06 11:18:47
阅读次数：
152
1622: [Usaco2008 Open]Word Power 名字的能量Time Limit:5 SecMemory Limit:64 MBSubmit:370Solved:184[Submit][Status][Discuss]Description约翰想要计算他那N(1≤N≤1000)只奶牛...
分类：
其他好文 时间：
2015-04-06 00:53:50
阅读次数：
161
1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit:5 SecMemory Limit:64 MBSubmit:1010Solved:446[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉...
分类：
其他好文 时间：
2015-04-05 23:15:45
阅读次数：
222
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:391Solved:228[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，...
分类：
其他好文 时间：
2015-04-05 17:18:52
阅读次数：
164
1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit:5 SecMemory Limit:32 MBSubmit:209Solved:143[Submit][Status][Discuss]Description贝茜正在领导奶牛们逃跑．为了联络，奶牛们...
分类：
其他好文 时间：
2015-04-04 12:12:53
阅读次数：
122
Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。 设S为奶...
分类：
其他好文 时间：
2015-04-01 15:22:52
阅读次数：
184
枚举直线，计算斜率，排序，统计答案。#include#include#includeusing namespace std;#define EPS 0.00000001#define INF 99999999999999999999.0#define N 201typedef double db;i...
分类：
其他好文 时间：
2015-03-27 21:55:30
阅读次数：
125
传送门1597: [Usaco2008 Mar]土地购买Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1979Solved: 705[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 ...
分类：
其他好文 时间：
2015-03-20 10:51:47
阅读次数：
135
1230: [Usaco2008 Nov]lites 开关灯Time Limit:10 SecMemory Limit:162 MBSubmit:1162Solved:589[Submit][Status]DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷...
分类：
其他好文 时间：
2015-01-18 22:25:47
阅读次数：
198
题目大意：给定n个点，每个点可以花w[i]的代价建水井，或者花p[i][j]的代价连接到一个已经供水的点，求最小花销
将每个点向超级源连一条边，边权为w[i]
求最小生成树即可
#include
#include
#include
#include
#define M 310
using namespace std;
int n,map[M][M];
int Prim(int n)
...
分类：
其他好文 时间：
2015-01-09 14:17:14
阅读次数：
133
