1613: [Usaco2007 Jan]Running贝茜的晨练计划 Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制 ...
分类：
其他好文 时间：
2017-09-04 21:28:37
阅读次数：
175
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 ...
分类：
其他好文 时间：
2017-09-04 15:00:55
阅读次数：
144
P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, they can't jus ...
分类：
其他好文 时间：
2017-09-03 18:37:45
阅读次数：
187
P1546 最短网络 Agri-Net 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场 ...
分类：
Web程序 时间：
2017-09-03 10:07:24
阅读次数：
158
1636: [Usaco2007 Jan]Balanced Lineup Description For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One ...
分类：
其他好文 时间：
2017-09-02 21:47:03
阅读次数：
182
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
