各位尊敬的CSDN用户：
你们好！ 为了更好的服务于用户，CSDN博客频道已经支持Windows Live Writer离线写博客啦。Windows Live Writer于2014年5月29日正式上线啦！欢迎大家抢先体验！...
题目链接：uva 10237 - Bishops
题目大意：给出n和k，问在n?n的棋盘上放k个主教互相不攻击能有多少种方法，主教的攻击方式是斜线。
解题思路：将棋盘旋转45度，然后将黑白格子互相分开，因为在国际里面，黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。
然后对于一种格子的颜色来说，它就类似与在一个棋盘上放车，dp[i][j]表示i行放了j个车,dp[i][j...
分类：
其他好文 时间：
2014-06-07 01:57:47
阅读次数：
216
题目链接：uva 11133 - Eigensequence
题目大意：给定一个序列a，可以确定一个序列b,要求：
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数，j>1的时候
如果对于每个ai=bi，则称b序列为Eigensequence序列。
现在给定a1和an，问有多少个Eigensequence序列。
解题思...
分类：
其他好文 时间：
2014-06-07 01:48:27
阅读次数：
210
题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。
分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。
数据分为单词表和文章两部分，每部分由一个空行做结束标志。
首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。
然后，查找时将文章中所有的小写...
分类：
其他好文 时间：
2014-06-05 11:37:56
阅读次数：
229
题目如下：
S-Trees
A Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function
.Each path of the S-tree begins at the
root node and consists ...
分类：
其他好文 时间：
2014-06-05 11:04:37
阅读次数：
248
题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
n年前的报废台式机实在不能忍受xp的速度，果断装Linux近期家里的小本装了Ubuntu14.04
，实在不习惯最新的图形界面。装个debian试试吧。1、专门弄一个空白分区2、官网下载debian-live-7.5.0-i386-kde-desktop
懒得折腾硬盘安装，刻盘了事。3、DVD启动，...
分类：
其他好文 时间：
2014-06-03 08:28:40
阅读次数：
267
Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件索引结构。该结构及相应的生成算法如下：
0）设有两篇文章1和2 文章1的内容为：Tom lives in Guangzhou,I live in Guangzhou too. 文章2的内容为：He
once lived i...
分类：
其他好文 时间：
2014-05-31 15:14:01
阅读次数：
302
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299题意：输入n和m，有n个点和m条有向边，求出一个节点集合包括的节点个数最多，而...
分类：
其他好文 时间：
2014-05-31 03:26:25
阅读次数：
239
