Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2017-09-27 14:52:24
阅读次数：
177
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1605 题意： 平面直角坐标系中，有n个点，m个标记（坐标范围1~1000）。 你可以发出口令，让所有点整体向东、南、西、北四个方向中的任意一个方向移动，口令分别记作'E','S','W',' ...
分类：
其他好文 时间：
2017-09-27 10:03:46
阅读次数：
193
Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_ ...
分类：
其他好文 时间：
2017-09-26 12:59:43
阅读次数：
137
1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数 ...
分类：
其他好文 时间：
2017-09-20 22:04:37
阅读次数：
246
1620: [Usaco2008 Nov]Time Management 时间管理 Description Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He ...
分类：
其他好文 时间：
2017-09-19 21:24:02
阅读次数：
269
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场 ...
分类：
其他好文 时间：
2017-09-19 19:52:36
阅读次数：
163
1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 ...
分类：
其他好文 时间：
2017-09-19 16:47:48
阅读次数：
210
1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在 ...
分类：
其他好文 时间：
2017-09-18 19:45:22
阅读次数：
176
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2017-09-16 19:05:28
阅读次数：
150
【算法】并查集+平衡树+数学 【题解】 经典哈夫曼距离转切比雪夫距离。 哈夫曼距离：S=|x1-x2|+|y1-y2| 即：max(x1-x2+y1-y2,x1-x2-y1+y2,-x1+x2+y1-y2,-x1+x2-y1+y2) 令X1=x1+y1,Y1=x1-y1， 切比雪夫距离：S=max( ...
分类：
其他好文 时间：
2017-09-15 18:55:21
阅读次数：
115
