原来的DP：dp[i][j]表示长度为i的合法串，并且它的长度为j的后缀是给定串的长度为j的前缀。转移：i==0dp[0][0] = 1 dp[0][1~m-1] = 0i>=1dp[i][0] = dp[i-1][0]*10-dp[i-1][m-1]dp[i][1] = dp[i-1][0]-(a...
分类：
其他好文 时间：
2015-02-18 14:07:02
阅读次数：
205
題目：如題目的圖示給你一個5*5的棋盤上面有12個黑騎士和12個白騎士和一個空格；
現在要你從一個給定狀態變成目標狀態，每一可以移動一個騎士（走日字，國際象棋）；
問多少步能走到目標狀態，超過10步輸出超過10步走到。
目標狀態：
分析：搜索，狀態壓縮，哈希表。用一個25位的01串可以表示任意一種狀態（空格用0表示...
分类：
其他好文 时间：
2015-02-18 11:52:29
阅读次数：
118
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
Codeforces Round #292 Div1 B
给一幅N×M的平面图G，其中 # 表示不可填方格； . 表示可填方格。现将1×2或2×1的小方格填充图G，要求图G可填方格全被填满，且无两小方格相互重叠。如果无法达到要求或有多种解法，输出 “Not unique”，否则输出填好后的图G。...
分类：
其他好文 时间：
2015-02-18 06:13:00
阅读次数：
284
一、简单查询语句格式：select*|具体的列名as[别名]from表名称防止重复查询结果的关键字：distinct（用法：用于列表的前面）二、限定查询格式：select*|具体的列名from表名称where条件表达式null:表示该列中没有值三、in关键字语法：select*from表名称where列名in(值1，值2...)..
分类：
数据库 时间：
2015-02-17 23:49:07
阅读次数：
386
awk与sed本身都是一个完整的编程语言，可以用来方便的处理文本。awk正常的结构:cattmp.txt|awk‘BEGIN{}{}END{}‘--带有表头，带有中间的处理过程，带有结尾--常用用法：cattmp.txt|awk‘{print$1}‘--tmp.txt中字段已空格分隔,$0显示整行，$1表示第一个域，$NF最后一个，$NF-1倒数..
分类：
系统相关 时间：
2015-02-17 23:43:40
阅读次数：
215
<?php
/**
*2.4组合模式
*定义：
*将对象组合成树形结构以表示“部分整体”的层次结构。
*组合模式使得用户对单个对象和组合对象的使用具有一致性
*角色：
*1.Component角色
*职责：它是组合中的对象接口。在适当的情况下，实现
*所有类共有接口的默认行为。声明一个接口用..
分类：
其他好文 时间：
2015-02-17 23:43:06
阅读次数：
195
<?php
/**
*1.6建造者模式
*定义：
* 将一个复杂对象的构建与它的表示分离
* ，使得同样的构建过程可以创建不同的
* 表示。
*此模式包含三种角色：
* 1.抽象建造者角色
* 职责：
* 用于指定规则和流程
* 2.具体建造者角色
* 职责：
* 具体的建..
分类：
其他好文 时间：
2015-02-17 23:42:02
阅读次数：
171
描述
http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析
这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题.
转化的方法就是将每个三角形区域看作是一个点, 如果两个三角形区域有公共线, 就在两个结点之间连一条权值为公共线容量的边.
关于编号问题我定义了一个id数组. 表示以...
分类：
其他好文 时间：
2015-02-17 23:38:14
阅读次数：
204
传送门：Escape题意：给出每个人适合住的星球信息和该星球能住多少人 ，第一行给出n m 代表有 n 个人 m 个星球，然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适合第 i 个星球，最后一行m个数表示第 i 个星球最多可以住多少个人，问是不是所有人都可以住到星球上。分析：很裸...
分类：
其他好文 时间：
2015-02-17 23:36:18
阅读次数：
640
