题意：
中文题~
思路：
首先需要处理的就是把所有的环找出来
环的意思就是这个环里面只要有一个盒子被打开了，其他盒子就都被打开了。
比如样例。就是有两个环（1,2,5） 和 （3,4）并记录环内盒子的总数。
这样就转换成了这样的一个问题了。
给n堆东西，每堆有ai个，问现在取k次，保证每堆至少取1个的方案数。
然后总的方案数是C[n][k]。概率一除就好了。
那么这个方案数怎么求...
分类：
其他好文 时间：
2015-03-30 13:21:41
阅读次数：
148
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。
这一天Nettle在检查自己的舰队列表：
我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大...
分类：
编程语言 时间：
2015-03-30 11:18:38
阅读次数：
147
原题地址并查集+路径压缩数据量不大，没有加秩优化代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define SIZE 100010 8 9 int disjoin[SIZE];10 map a2i;1...
分类：
其他好文 时间：
2015-03-30 10:48:49
阅读次数：
116
原题地址超时、超内存都碰到了。。最后还是参考了这篇博文才勉强AC需要注意：1. 肯定是树而不是森林，而且树的根节点一定是第一个出现的名字，所以不需要再去找哪个是根了。这样可以节省一部分内存。2. 用并查集路径压缩的方法维护并查集结构即可，当查找的时候再压缩，不需要每次染黑节点的时候都压缩。这样可以节...
分类：
其他好文 时间：
2015-03-30 00:55:49
阅读次数：
155
原题地址A和A的共同祖先是A，即使A没有在之前的家谱中出现过！被这个坑了，WA了很久。。。比如：小头爸爸是大头儿子他爹，问：隔壁王叔叔和隔壁王叔叔的最近祖先是谁？，答：隔壁王叔叔。代码： 1 #include 2 #include 3 #include 4 #include 5 6 usi...
分类：
其他好文 时间：
2015-03-29 20:50:28
阅读次数：
132
原题地址第一次做树的动归题，如果没有提示的话还是挺难的提示里的递推式隐含了状态压缩（m从大往小遍历），不是那么好想，只能说不能再屌了。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define SIZE 128 7 8 in...
分类：
其他好文 时间：
2015-03-29 19:25:05
阅读次数：
159
原题地址回溯搜索对于每个待枚举的点，检查：1. 度数检查：是否违反了出度入度限制。因为生成的路径除了首尾节点外，其他节点的出度和入度只能为22. 共线检查：是否违反了共线条件。即跨越了尚未枚举过的节点对于枚举产生的路径，检查：1. 长度检查：长度是否大于等于42. 完整性检查：是否包含了片段中出现的...
分类：
其他好文 时间：
2015-03-29 13:34:56
阅读次数：
159
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 void even_to_odd(string &init) { 9 init.insert(init.begin(),'(');1...
分类：
其他好文 时间：
2015-03-28 01:05:46
阅读次数：
187
原题地址找规律题如果首尾如果不交，那么不一样的位数就是需要变换的次数。如果首尾相交，似乎比较复杂，所以找找规律。假设字符串是这样的（上下是同一个字符串，只是为了方便描述首尾部分而分开画的），要让蓝色的首尾部分相同：因为是一个字符串，所以虚线部分相同。即，下图中红色方框部分相同。因为蓝色首尾部分相同，...
分类：
其他好文 时间：
2015-03-28 01:05:28
阅读次数：
211
原题地址回溯+搜索枚举每个位置上能否放地雷，当第i个位置枚举完成后，第i-1个位置的情况就确定了，此时，检查第i-1个位置是否满足要求，即左右间隔为1的范围内地雷数是否等于申明数字，如果满足条件，那么继续搜索下去，如果不满足条件，抛弃这个搜索分支。搜索完成后，将所有可行解按位置“与”一下 ，找到那些...
分类：
其他好文 时间：
2015-03-22 10:28:53
阅读次数：
542
