农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到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
Description
题意：有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为D_i
需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为C_i
如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，...
分类：
其他好文 时间：
2015-02-20 20:53:00
阅读次数：
315
将二维求圆心的方式推广到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
传送门：最大获利题意：建立n个中转站，每个花费P[i]，有m个用户，使用Ai和Bi中转站可获利Ci，问最终建立哪几个中转站使获利最大？分析：根据最大权闭合图建图，用户群和中转站为带权的点集，用户群的权为收益，中转站的权为负的成本：从源s连弧到正权值的点，容量为次正权值。从负权值的点连弧到汇t，容量为...
分类：
其他好文 时间：
2015-02-18 11:49:35
阅读次数：
176
题意是说用k重颜色填充n*m的方格，第i种颜色要用ci次，保证ci（i属于1..k）的和为n"m，问是否有可行解，若有，输出任意一种。第一感觉是dfs.。。而且数据范围还那么小。但是鉴于我上次dfs写成汪的经历....嗯 不过群里有学长说似乎剪枝不太好想？我一开始分了四类，o行o列，e行e列，e行o...
登录日志表CREATE TABLE [dbo].[LoginLog]([Seq] [int] NOT NULL IDENTITY(1, 1), --Seq[UserId] [varchar] (20) COLLATE Chinese_PRC_CI_AS NULL, --用户名[LoginTime] ...
分类：
数据库 时间：
2015-02-14 23:44:14
阅读次数：
391
问题描写叙述: 这段时间机器总是出现一个奇怪的问题:cidaemon.exe进程占用CUP率98%以上,大大影响了电脑的正常使用.资源管理器中出现多个cidaemon.exe进程,强制结束占用cpu率最高的一个,两分钟左右后,相同的问题还是出现了。 问题关联: cidaemon.exe相关知识：ci...
分类：
系统相关 时间：
2015-02-14 18:47:32
阅读次数：
171
Restler使用Codeigniter中的ActiveRecord，在Restler中使用ActiveRecord就像我们在CI中使用ActiveRecord一样啦！
分类：
其他好文 时间：
2015-02-14 00:51:54
阅读次数：
168
【图的割：定义】
指的是对于某个顶点集合S属于V，从S出发指向S外部的那些边的集合，记为割（S，V\S]）,边的容量之和称为割的容量。如果有s属于S,而t属于V\S,那么此时的割称为s-t割，如果将网络中的s-t割所包含的边都割去，就无法找到从源点s到汇点t 的路径。
割：设Ci为网络N中一些弧的集合，若从N中删去Ci中的所有弧，即：使得从顶点Vs到顶点Vt的路集为空集时，称Ci为Vs和V...
分类：
其他好文 时间：
2015-02-13 22:28:05
阅读次数：
294
在介绍jenkins之前需要先了解一个概念CI（Continuous Integration）持续集成，不了解的先看下这篇文章：持续集成，这个概念来自很流行的敏捷开发，讲究的是快速的发现问题，快速发现问题需要的是快速的迭代开发，不同于很传统的瀑布式开发。
了解了CI的概念，那么jenkins是什么，其实就是我们实现CI的一种工具，jenkins是开源的，当然业界还有其他的CI工具，但是jenki...
分类：
其他好文 时间：
2015-02-13 07:00:19
阅读次数：
280
