P1546 最短网络 Agri-Net 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场 ...
分类：
Web程序 时间：
2017-09-03 10:07:24
阅读次数：
158
1618: [Usaco2008 Nov]Buying Hay 购买干草 Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到 N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开 ...
分类：
其他好文 时间：
2017-09-02 23:24:08
阅读次数：
247
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-02 21:12:26
阅读次数：
162
n<=10000个点(xi,yi)，找到一个不同于给出的所有点的点，使得该点到所有点的曼哈顿距离最小并找出这样的点的个数。 第一眼看上去这不是中位数嘛，奇数一个点偶数一片，然后找一下这篇区域有几个不符合的点即可。不过要找出“不同于给出的点”的点，那万一中位数那个点被占了，就找它四周四个点即可。 错误 ...
分类：
其他好文 时间：
2017-09-02 20:51:22
阅读次数：
243
P2338 [USACO14JAN]失败的滑雪Bessie Slows Down 模拟 ...
分类：
其他好文 时间：
2017-09-02 19:57:45
阅读次数：
111
[USACO Mar07] 奶牛交通 农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1. ...
分类：
其他好文 时间：
2017-09-02 19:03:04
阅读次数：
139
http://codevs.cn/problem/1005/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/1005/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold htt ...
分类：
其他好文 时间：
2017-09-02 16:55:13
阅读次数：
145
#include<bits/stdc++.h> using namespace std; int judge(int year){ if(year%4==0&&year%100||year%400==0) return 1; return 0; } int run[13]={0,31,29,31,3 ...
分类：
其他好文 时间：
2017-09-02 16:52:48
阅读次数：
242
1625 数字金字塔 链接：http://codevs.cn/problem/1625/ USACO 时间限制: 1 s 空间限制: 128000 KB 1625 数字金字塔 链接：http://codevs.cn/problem/1625/ USACO 1625 数字金字塔 链接：http://c ...
分类：
其他好文 时间：
2017-09-02 12:57:35
阅读次数：
215
1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按 ...
分类：
其他好文 时间：
2017-09-01 23:11:09
阅读次数：
386
