题意：
n（2000）个点的树 从中选出k（50）个点 要求 选出的点中等概率选出两个点 使得这两点的期望值最小 输出期望值乘k^2
思路：
我们将题目的要求化简 sum( sum( dis(i,j) ) ) / k^2 * k^2 其实就是求
sum( sum( dis(i,j) ) ) 其中i和j为任意选出的k个点
设dp[i][k]表示扫描完i为根的子树选出k个点...
分类：
其他好文 时间：
2014-12-21 19:26:12
阅读次数：
157
题目链接：点击打开链接
题意：n个数 编号1-n 围成一个环，两个人轮流取，每次只能取相邻的两个或只取一个 ，不能取者败。
考虑这样一个问题，如果不是一个环而是一条线，即从1-n成一行排列，这样的话先手只要取中间的两个或一个构成左右个数相等（左右对称），那么先手就能立于不败之地（简单的说就是不管对手取哪一边，先手只要在另一边按照同样的方式取就能获胜）。
但这个问题是一个环，考虑特殊情况，当环...
分类：
其他好文 时间：
2014-12-21 19:27:12
阅读次数：
189
（1）布局文件代码
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_heig...
分类：
移动开发 时间：
2014-12-21 19:26:12
阅读次数：
140
本系统中主要使用了springMVC4.0+shiro1.2.3+spring4.x+Mybaits3.2.8+Ajax+html5等技术．以及大体兼容手机浏览器，方便外出管理！．
由于前段时间太忙了，所以有很长一段时间搁置了没有处理系统，一直推到现在还没有完善好．不过也快，本系统纯属是业余爱好，当然不能与专业系统相比较的！
好了，大家先浏览一下之前的二个版本，欢迎各种吐蕃！记得猛顶一下哦！...
分类：
编程语言 时间：
2014-12-21 19:27:40
阅读次数：
323
描述
一个数列包含n(1
Input
第一行包含一个数t代表总的测试样例数
每组样例包含4行
第一行包含一个整数n代表数列的长度
第二行包含n个小于1000的正整数用空格隔开
第三行包含一个整数m代表询问的个数
第四行包含m个在1到n之间的整数代表询问序号
Output
每组输出结果包含m个由空格隔开的整数代买m次询问的结果
Example Input
2
4
255 13...
分类：
其他好文 时间：
2014-12-21 19:27:02
阅读次数：
155
看姜文的电影，一得懂历史，二得懂哲学，三得懂历史哲学。以闫瑞生案为轮廓，讲的，是中国社会史观。...
分类：
其他好文 时间：
2014-12-21 19:25:29
阅读次数：
194
题目链接：点击打开链接
题意：n个棋子分布在x正半轴上，现在两人轮流往左移动棋子，要求不能碰到其他棋子不能越界（不能移动到负半轴），最后不能移动者拜。
等价成阶梯博弈，比如 2 5 7 9 ，如果5向左移动到3（移动了2格），那么7可以移动的范围就增大了两格。
具体阶梯博弈的了解看这里：点击打开链接
注意：最右边的阶梯相当于编号为1，而非最左边的。（因为总是往左移动）还有，这题要排序...
分类：
其他好文 时间：
2014-12-21 19:26:30
阅读次数：
153
在Java中我们处理线程同步问题时，处理延迟可能会使用Thread类的sleep方法，这里抛开concurrent类的一些方法，其实Android平台还提供了一个SystemClock.sleep方法，它们有什么区别呢?我们每次调用Thread.sleep时可能会出现InterruptedExcep...
分类：
其他好文 时间：
2014-12-21 19:24:21
阅读次数：
179
css3使我们能够跳出2d空间，实现3维空间的动画效果，这里给出一个自动翻转的3d色子动画效果制作过程。第一步，首先进行HTML的布局，对于3D效果，布局有一定的规律，代码如下：?1234567891011121314..................... 在body中定义一个叫做outer的....
分类：
Web程序 时间：
2014-12-21 19:24:30
阅读次数：
234
http://blog.csdn.net/shuaishifu/article/details/19602059类库调用自身所带的配置文件中的配置信息，而不是读取应用程序所带的配置信息。代码如下：private Configuration GetConfig() { ...
分类：
其他好文 时间：
2014-12-21 19:25:26
阅读次数：
152
1.如果属性是enum类型，那么自然就是下拉的。2.如果是你自定义的下拉数据，那么需要用到转换属性标签TypeConverter参见：http://blog.csdn.net/luyifeiniu/article/details/5426960#创建PropertyGrid控件http://blog...
分类：
其他好文 时间：
2014-12-21 19:25:33
阅读次数：
180
XtraTabHitInfohi=tabPositionControl.CalcHitInfo(newPoint(e.X,e.Y));if(hi.HitTest==XtraTabHitTest.PageHeader){//这段话就是根据坐标(x,y)判断是否点击了TabHeader。这个e.X跟e....
分类：
其他好文 时间：
2014-12-21 19:23:06
阅读次数：
190
有了上两篇文章的基础，我们就可以开始开始进行实战啦！这里顺便说一下啊，出来做开发的基础很重要啊，基础不好，迟早是要恶补的。个人深刻觉得像这种嵌入式的开发对C语言和微机接口与原理是非常依赖的，必须要有深厚的基础才能hold的住，不然真像一些人说的，学了一年嵌入式感觉还没找到门。另外实践很重要，一年多以...
分类：
系统相关 时间：
2014-12-21 19:24:01
阅读次数：
212
juqery选择器是jquery库中非常重要的功能。jquery选择器是基于CSS1-3选择器，加上一些额外的选择器。这些选择器和CSS选择器的使用方法很相似，允许开发人员简单快速的识别页面上的元素。同样可以定位HTML中的元素作为一个单独的元素或者是一个元素的集合。jquery选择器可以使用在那些...
分类：
Web程序 时间：
2014-12-21 19:25:01
阅读次数：
622
将man命令中的部分复制如下：特殊符号‘#’后为个人看法，不对的地方，请大家指正。万分感谢！@@1、 netstat netstat - Print network connections, routing tables, interface statistics, masquerade conn....
分类：
系统相关 时间：
2014-12-21 19:23:23
阅读次数：
177
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10#include#inclu...
分类：
其他好文 时间：
2014-12-21 19:23:57
阅读次数：
150
在重构入门篇中，简单地介绍了重构的定义、为何重构、何时重构等。我想对于重构是如何运作的，你已经有了较好的理解了。但是对于代码中的坏味道，你可能 知道的并不多。坏味道可能是无形中产生的，也可能是开发人员偷懒造成的，还可能是其它某些因素导致的。不管怎么样，代码中的坏味道对程序没有半点好处，它 会促使程....
分类：
其他好文 时间：
2014-12-21 19:23:29
阅读次数：
206
