农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。
每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,000<=Ci<=10,000。
每一条公路都是双向的，正向和反向的花费是一样的，都是非负的。
每一条航路都根据输入的A...
分类：
编程语言 时间：
2015-02-22 11:08:27
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=1003给出一个包含n个数字的序列{a1，a2，..，ai，..，an}，-1000# define INF 1000000000int main(){ int Start, End, Sum, Max, Num, ...
分类：
其他好文 时间：
2015-02-20 18:38:19
阅读次数：
361
将二维求圆心的方式推广到n维，然后用高斯消元解。具体来说就是，设圆上的两点A(a1,a2,...,an), B(b1,b2,...,bn)和圆心C(c1,c2,...,cn)，则∑(ai-ci)2 = ∑(bi-ci)2∑2*(ai-bi)*ci=∑(ai2-bi2)总共有n+1个点，有C(n+1,...
分类：
其他好文 时间：
2015-02-19 17:29:06
阅读次数：
169
P1103 - 多项式输出Fromlx11111Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB描述 Description一元n次多项式可用如下的表达式表示：f(x)=an*x^n+an-1*x^n-1+...+a1*x+a0,an0其中，ai*a^x称为i次.....
分类：
其他好文 时间：
2015-02-19 16:18:23
阅读次数：
161
传送门：最大获利题意：建立n个中转站，每个花费P[i]，有m个用户，使用Ai和Bi中转站可获利Ci，问最终建立哪几个中转站使获利最大？分析：根据最大权闭合图建图，用户群和中转站为带权的点集，用户群的权为收益，中转站的权为负的成本：从源s连弧到正权值的点，容量为次正权值。从负权值的点连弧到汇t，容量为...
分类：
其他好文 时间：
2015-02-18 11:49:35
阅读次数：
176
专业上的，生活也是。一、帝国 帝国时代2陪伴了我很长的时光，从单机到人机再到单机（AI）。 帝国2的AI外国有一个专门的网站介绍，其中还有AI竞赛。我看过很多代码，当时就很感兴趣，觉得游戏这个东西其实在一些人眼里是另一副模样的。什么11分钟到封建，13：25点城堡，20分钟多少匹马啊，这是我们的竞....
分类：
其他好文 时间：
2015-02-18 06:07:10
阅读次数：
223
一些定义:弦图是一种特殊图:它的所有极小环都只有3个顶点。单纯点：该顶点与其邻接点在原图中的导出子图是一个完全图。图G的完美消去序列：一个顶点序列a1a2a3...an,使得对于每个元素ai，ai在ai、ai+1、ai+2...an的导出子图中是一个单纯点。弦图有一个性质：任何一个弦图都至少存在一个...
分类：
其他好文 时间：
2015-02-17 19:54:15
阅读次数：
241
HDU5014Number Sequence(贪心)题目链接题目大意：给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，而且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。解题思...
分类：
其他好文 时间：
2015-02-16 21:00:19
阅读次数：
221
Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4HINT数据规模30% n 2 #...
分类：
其他好文 时间：
2015-02-16 12:50:39
阅读次数：
156
问题陈述： 给定N个整数的序列{A1, A2, ... , AN}，求函数?(i, j) = max{0, Ai + Ai+1 + ... + Aj}(1 maxSum){ 8 maxSum = currentSum; //更新maxSum 9 ...
分类：
其他好文 时间：
2015-02-15 16:33:28
阅读次数：
130
