题意：
中文题~
思路：
首先需要处理的就是把所有的环找出来
环的意思就是这个环里面只要有一个盒子被打开了，其他盒子就都被打开了。
比如样例。就是有两个环（1,2,5） 和 （3,4）并记录环内盒子的总数。
这样就转换成了这样的一个问题了。
给n堆东西，每堆有ai个，问现在取k次，保证每堆至少取1个的方案数。
然后总的方案数是C[n][k]。概率一除就好了。
那么这个方案数怎么求...
分类：
其他好文 时间：
2015-03-30 13:21:41
阅读次数：
148
python爬虫Pragmatic系列III
说明：
在上一篇博客中，我们已经学会了从赶集网上的一家公司中提取出有关的信息，并存储到Excel中。
本次目标：
在本节中，我们将批量下载赶集首页上所有的公司界面（注意不是赶集网上所有的公司页面，我们可以把这个留给之后的任务），并批量的处理所有公司的有关信息，并保存到Excel中。
注意：
在上一篇博客中，我们使...
分类：
编程语言 时间：
2015-03-28 23:18:24
阅读次数：
441
汉诺塔III
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11335 Accepted Submission(s): 5121
Problem Description
约19世纪末，在欧州的商店中出售一种智力玩具...
分类：
其他好文 时间：
2015-03-28 21:54:37
阅读次数：
175
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...
分类：
其他好文 时间：
2015-03-20 15:49:45
阅读次数：
114
注意：这里的第n层是按照OSI协议来的
I 网桥－－2层交换机，数据链路层面上链接两个网络的设备。它能够识别数据链路层中的数据帧。
II 路由器－3层交换机，网络层面上连接两个网络，并对分组报文进行转发的设备
III 4～7层交换机，负责处理OSI模型中从传输层至应用层的数据。如果用TCP／IP分层模型来表述，4～7曾交换机就是以TCP等协议的传输层及其上面的应用层为基础，分析手法数据...
分类：
其他好文 时间：
2015-03-18 21:48:28
阅读次数：
135
TypeEvaluator的介绍、Interpolators的介绍、如何指定关键帧、ViewPropertyAnimator的使用、属性动画的XMl定义...
分类：
其他好文 时间：
2015-03-18 18:07:01
阅读次数：
139
This is combination of II and III.1. when k >= length, it is totally II.2. when k localMax[j] = max(localMax[j] + diff, globalMax[j-1] + max(0, diff.....
分类：
其他好文 时间：
2015-03-18 07:49:13
阅读次数：
399
题目链接经典DP 整数划分问题 用动态规划递推设dp[i][j]表示拆分数i，最大的那么数字不超过j的方案数。第一种是最后一个数不超过j-1，此时方案数为dp[i][j-1],否则最后一个数字刚好是j，此时的方案数是dp[i-j][j]。注意一些边界的情况。 1 #include 2 #inclu....
分类：
其他好文 时间：
2015-03-17 00:28:33
阅读次数：
150
Description一 棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u...
分类：
其他好文 时间：
2015-03-16 22:30:59
阅读次数：
142
Description一 棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u...
分类：
其他好文 时间：
2015-03-16 12:47:43
阅读次数：
118
