题目链接
题意：给出长度为n的字符串，字符串由‘1’，‘0’，‘’组成，其中‘’可以任意替换为‘1’，‘0’，求不存在连续3个相同子串的字符串的最多个数。
思路：我们可以利用二进制的形式来表示字符串，进行DFS。利用位运算的左移来表示在‘*’位置上放置‘1’，注意在递归的过程中注意判断之否存在3个连续相同的子串。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-18 16:29:12
阅读次数：
222
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题，不如AC一道难题来的舒服！
题意：一个n*m地图，*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人可以攻击（上下左右）4个方向，攻击范围无限长，而且机器人不能相互攻击，草地不能放置机器人，且机器人的攻击可以穿...
分类：
其他好文 时间：
2014-08-17 17:07:12
阅读次数：
167
非常经典的N皇后问题：在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一对角线上的皇后都会自动攻击）。...
分类：
其他好文 时间：
2014-08-17 11:49:02
阅读次数：
181
Linux ext2文件系统理解硬盘组成：硬盘由多个圆形硬盘片组成。按照硬盘片能够容纳的数据量分为单盘和多盘。硬盘的数据读取主要靠机械手臂上的磁头，在机械手臂上有多个磁头。机械手臂不动硬盘旋转一周划过的路径就是磁道。由于在一块硬盘上有多个硬盘片重叠放置，所以在硬盘旋转的时候在不同硬盘片上...
分类：
系统相关 时间：
2014-08-17 11:40:22
阅读次数：
282
这是我的网站www.iyizhan.com，其中只有一个页面index.html，
在index.html上放置了如下的 js 脚本：
src="http://s11.cnzz.com/stat.php?id=5364825&web_id=5364825"
language="JavaScript">
1.当用户访问这个页面时,会请求src,对应的是上面的脚本的源文件：...
分类：
Web程序 时间：
2014-08-17 10:29:52
阅读次数：
458
hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619题意：题目大意：给你两种纸牌 ，一种水平放置共有n张 ，一种竖直放置共有m张。水平放置的纸牌占据点（x, y）和(x + 1 , y) ， 竖直放置的纸牌占据点(x , y) 和 (x , y...
分类：
其他好文 时间：
2014-08-17 09:10:41
阅读次数：
320
网站地图，又称站点地图，它就是一个页面，上面放置了网站上所有页面的链接。也简洁地表现了网站栏目关系，一般就包含顶级栏目和二级栏目。搜索引擎蜘蛛非常喜欢网站地图。在帝国CMS中没有生成网站地图的功能，所以嗨分享今天就给大家介绍一种方法生成它的网站地图。
主要用到帝国CMS中的两个重要知识点：
...
分类：
Web程序 时间：
2014-08-16 22:18:51
阅读次数：
556
首先我们自定义的UIbutton UIButton *btn = [UIButton buttonWithType:UIButtonTypeCustom]; btn.frame = CGRectMake(100, 100, 200, 200); UIbutton有四个状态，4张imag...
分类：
其他好文 时间：
2014-08-16 16:23:30
阅读次数：
219
POJ 1185 炮兵阵地（动态规划）
题目大意：
炮兵有自己的攻击范围，P表示可以放炮兵，两个炮兵之间不能相互攻击，问你最多放置多少个炮兵。
解题思路：
离散化炮兵的状态，之枚举一层的有效状态，那么记录前两层，那么就可以算出第三层的最大值，动态规划。...
分类：
其他好文 时间：
2014-08-15 18:00:29
阅读次数：
164
HDU 4289 Control （网络流-最小割）
题目大意：
先是n，m表示n个城市，m条边，接下来src,sink，表示一个小偷从起点到终点，接下来n行表示每个城市放置警察需要的花费，接下来m行表示m条无向边。问你阻断小偷需要多少花费？
解题思路：
将n个城市拆点构边，根据最小割定理，阻断起点到终点的连同最小割的花费也就是求最大流。...
分类：
其他好文 时间：
2014-08-15 17:59:19
阅读次数：
189
