题目链接：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
题目链接：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
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
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
Fast Matrix OperationsThere is a matrix
containing at most 106elements divided into r rows and c columns. Each element
has a location (x,y) where 10)2...
分类：
其他好文 时间：
2014-05-30 03:31:23
阅读次数：
516
uva11624：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671题意：一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方...
分类：
其他好文 时间：
2014-05-30 03:18:05
阅读次数：
296
题意比较简单，给你n个项链碎片，每个碎片的两半各有一种颜色，最后要把这n个碎片串成一个项链，要求就是相邻碎片必须是同种颜色挨着。看了下碎片总共有1000个，颜色有50种，瞬间觉得普通方法是无法在可控时间内做出来的，因为碎片到底放哪里以及是正着放还是反着放都是不可控的。这个时候数学建模就真的好重要了，...
分类：
其他好文 时间：
2014-05-26 17:17:00
阅读次数：
242
题目如下：
Tree Summing
Background
LISP was one of the earliest high-level programming languages and, withFORTRAN, is one of the oldest languages currently being used. Lists,wh...
分类：
其他好文 时间：
2014-05-25 21:39:51
阅读次数：
276
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
