Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 ...
分类：
其他好文 时间：
2016-10-26 01:01:13
阅读次数：
148
序：在开发storm项目时，提交项目jar包当把依赖的第三方jar包都打进去提交storm集群启动时报了发现多个同名的文件错误由此开始了一段对jar包的深刻理解之路。 java.lang.RuntimeException: Found multiple defaults.yaml resources ...
分类：
编程语言 时间：
2016-10-26 00:39:17
阅读次数：
678
Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noi ...
分类：
其他好文 时间：
2016-10-24 23:08:01
阅读次数：
248
题意：给出在最底层的木头的个数，问有多少种堆放木头的方式。要求木头必须互相挨着在一起。 解法：f[i]表示最底层i个木头的堆放木头的方式。注意递推的思想！只需知道上一层堆放0~i-1个（即最底层堆放i个木头）的方式数就可以利用加法原理得到f[i]。 方法一、用前缀和求解。由于要求木头挨在一起，上层为 ...
分类：
其他好文 时间：
2016-10-24 22:58:29
阅读次数：
257
一、写在前面 这题似乎是一道原创题目（不是博主原创），所以并不能在任何OJ上评测，博主在网盘上上传了数据（网盘地址：http://pan.baidu.com/s/1mibdMXi），诸位看官需者自取。另外博主使用此题并没有获得出题人授权，如果出题人看到这篇blog并认为在下侵犯了您的权利，请用站内消 ...
分类：
其他好文 时间：
2016-10-24 22:46:57
阅读次数：
238
简化版的number of island，noi是四个方向的，这个是两个方向的 ...
分类：
其他好文 时间：
2016-10-24 09:35:26
阅读次数：
150
网上有不少升级CentOS内核的文章 ，如《 CentOS 6.5 升级内核到 3.10.28 》 ，大部分都是下载源码编译，有点麻烦。 在yum的ELRepo源中，有 m ain l ine（3.13.1）、 l ong- t erm（3.10.28）这2个内核版本，考虑到long-term更稳定 ...
分类：
其他好文 时间：
2016-10-23 23:36:38
阅读次数：
345
先甩出传送门：http://noi.openjudge.cn/ch0206/9275/ 这道题比较经典， 最好不要看题解！！！！！ 当然，如果你执意要看我也没有办法 首先，显然的我们可以用 f [ i ] 和 g [ i ] 来表示在第 i 行是公牛或母牛的情况 那么易得递推式：f [ i ] = ...
分类：
其他好文 时间：
2016-10-23 23:15:43
阅读次数：
232
题目链接：http://noi.openjudge.cn/ch0206/2988/ 题解： 首先，题目有误，少了一个添加操作 和求解LCS之类的思路类似 f[i][j]表示a序列中1..i的部分和b序列中1...j的部分的编辑距离，得： （1）i==0，j==0时，f[i][j]=0； （2）i== ...
分类：
其他好文 时间：
2016-10-21 00:55:12
阅读次数：
268
