题目链接：http://www.usaco.org/index.php?page=viewproblem2&cpid=419
题意：有1,000,000个整数，要求从第2个到n-1个之间，删去一段连续的数，使得剩余数的平均数最小。（ 1
题解：二分法，二分一个平均密度p，使原序列均减去p，求得2~n-1的最大连续和，可得到剩余数的和的正负值。若为正，则p小于mid；否则，p大于mid。
代码...
分类：
其他好文 时间：
2015-05-20 22:26:36
阅读次数：
235
http://services.gradle.org/distributionsservices.gradle.org/distributions/gradle-2.2.1-rc-1-all.zip17-Nov-2014 10:12 +000056.00Mgradle-2.2.1-rc-1-bin....
分类：
其他好文 时间：
2015-05-20 00:23:24
阅读次数：
228
这个题目思路是很简单的,我们只需要枚举每个定点作为目的地,然后再取其中距离总和最小的作为答案.开始的时候我用的是floyd一次就将所有点之间的最小距离求出来,但是超时了.
后面用的每次枚举一个点就用堆优化的求一次这个点到其余点的最短路,这样就可以过了.代码如下:/*
ID: 15674811
LANG: C++
TASK: butter
*/#include
#include<...
分类：
编程语言 时间：
2015-05-19 22:46:37
阅读次数：
152
1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit:5 SecMemory Limit:64 MBSubmit:590Solved:337[Submit][Status][Discuss]Description贝茜是一只非常努力工作的奶牛，她总是专注于提...
分类：
其他好文 时间：
2015-05-19 22:07:16
阅读次数：
142
之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。
题目：
题目描述 Description
在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与...
分类：
编程语言 时间：
2015-05-19 19:09:33
阅读次数：
130
WF上的水题,直接模拟即可.注意为0情况的处理,我写的有点复杂了.代码如下:/*
ID: 15674811
LANG: C++
TASK: ratios
*/#include
#include
#include
using namespace std;#define INF 0x3f3f3f3fint xx[5],yy[5],zz[5],k4,s...
分类：
移动开发 时间：
2015-05-19 10:51:26
阅读次数：
189
类似于八数码的一道经典搜索题,思路基本也一样.我是用康拓展开进行的判重.代码如下:/*
ID: 15674811
LANG: C++
TASK: msquare
*/#include
#include
#include
#include
#include
using namespace std;#define...
分类：
其他好文 时间：
2015-05-19 10:37:24
阅读次数：
156
题目的关键在于360秒后,所有的轮子都会回到原位.然后就可以暴力模拟每一秒的的情况了,因为是周期性还要注意一些细节需要注意.代码如下:/*
ID: 15674811
LANG: C++
TASK: spin
*/#include
#include
#include
using namespace std;typedef struct
{...
分类：
其他好文 时间：
2015-05-18 14:47:36
阅读次数：
94
全球黄金需求在第一季度下降1%，受到中国投资者蜂拥投入牛市炒股所导致的珠宝购买大幅减少的打击。世界黄金协会(World Gold Council)昨日在一份报告中表示，在中国股市上涨的同时，该全球最大黄金消费国的珠宝需求下降10%。http://www.ximalaya.com/zhubo/27479671/
http://www.ximalaya.com/zhubo/27479672/
ht...
分类：
其他好文 时间：
2015-05-18 06:37:06
阅读次数：
154
倍增+Floyd 题解：http://www.cnblogs.com/lmnx/archive/2012/05/03/2481217.html 神题啊= =Floyd真是博大精深…… 题目大意为求S到E，恰好经过N条边的最短路径（姑且称为路径吧，虽然好像已经不是了……） 总共只有大约200个...
分类：
其他好文 时间：
2015-05-16 23:05:03
阅读次数：
139
