题意： 在一般费用流题目修改：路过某路，每x单位流量需要花费 ai*x^2（ai为给定的系数）。
开始的的时候，一看只不过是最后统计费用上在修改罢了，一看样例，发现根本没那么简单（ps:以后每次敲代码前先看样例能不能过！），因为是成平方关系，每次一流量增广的话，下次未必最优！于是想到我每次只增长一个单位流量！每次增长一个单位之后，该路径上的所有边的费用边改为i^2-(i-1)^2,(第一次肯定增...
分类：
其他好文 时间：
2014-07-29 13:05:07
阅读次数：
291
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
Clock组件通常用于设计动画或显示时间。---------------属性------------TimerInterval:时间间隔（ms）Now:返回一个时钟实例，一般不直接显示。借用FormatDateTime方法显示时钟实例。Duration:两个时钟实例的时间差，单位ms--------...
分类：
其他好文 时间：
2014-07-29 12:13:36
阅读次数：
199
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
//从数据库TinyDB1中读出"nameList"列的值并赋值给列表变量nameList，如果数据库中不存在"nameList"列，则将空列表赋值给nameList变量。//判断nameList变量是否为空,如果不为空，则遍历每一个元素，并输出。//segment相当于subString（）函数，...
分类：
数据库 时间：
2014-07-29 11:34:46
阅读次数：
517
－－－－属性－－－－Elements:可来自一个列表ListElementsFromString:可来自一个字符串String,各项之间用","隔开。如："北京,上海,广州"Selection:选择项，可与ListPicker各项的数据比较,-----事件-----AfterPicking:选择后
分类：
其他好文 时间：
2014-07-29 11:21:16
阅读次数：
268
POJ1840问题重述：给定系数a1,a2, ..,a5，求满足a1 * x1 ^ 3 + a2 * x2 ^ 3 +... + a5 * x5 ^ 3 = 0的 xi 的组数。其中ai, xi都在[-50, 50]内，且xi != 0。算法：1）用h[i]记录满足a1 * x1 ^3 + a2 *...
分类：
其他好文 时间：
2014-07-29 11:04:26
阅读次数：
270
刚刚和小AI这个贱人聊天他说要写个helper类， 问咋命名比较合适？这种事情通常我们会命名为：xxHelperxxManager这个屌丝说这种命名太屌丝了要高大上一点尼玛， 再高大上的命名还不一样是屌丝代码。琢磨了下我们讨论出几个常用的后缀虽然感觉依然很屌丝， 不过看起来似乎略微提升了一点逼格：1...
分类：
其他好文 时间：
2014-07-29 10:41:16
阅读次数：
227
一、屏幕切换点击屏幕Screen1中的Button1按纽时，将打开屏幕Screen2，并传递参数startValue；屏幕Screen2中的接收参数并在标签Label1上显示。二、弹出选择对话框BackPressed事件：当按返回键时cancelable:表示是否出现“Cancel”按纽。choic...
分类：
其他好文 时间：
2014-07-27 23:24:41
阅读次数：
219
求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一：如下所示，先求sqrt(N)的整数部分，再求小数点后1位，2位 ... ...方法二：牛顿迭代法，根据公式 Ai+1 = (Ai+number/Ai)/2 ，其中Ai 的初始值，即A1任取，如1,2,3 ...// 求一个正数...
分类：
其他好文 时间：
2014-07-27 22:00:29
阅读次数：
251
