DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类：
其他好文 时间：
2014-07-11 11:28:14
阅读次数：
269
DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am= am?1? m if the rsulting amis positive and not already in the sequence, otherwi...
分类：
其他好文 时间：
2014-07-11 11:12:10
阅读次数：
201
题意： 给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。 显然在填第i行时，能改变...
分类：
其他好文 时间：
2014-07-11 09:56:32
阅读次数：
170
给你一些人名，然后给你n条连接这些人名所拥有的房子的路，求用最小的代价求连接这些房子的花费是否满足要求。
附带C++ /JAVA实现...
分类：
编程语言 时间：
2014-07-11 08:21:41
阅读次数：
214
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7998
Accepted: 2675
Description
The Borg is an immensely powerful race of enhanced humanoids fr...
分类：
其他好文 时间：
2014-07-11 08:02:53
阅读次数：
146
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14371
Accepted: 7822
Description
Bessie wants to navigate her spaceship through a dangerous ast...
分类：
其他好文 时间：
2014-07-11 00:46:29
阅读次数：
280
题目来源：POJ 1986 Distance Queries
题意：给你一颗树 q次询问 每次询问你两点之间的距离
思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求最近公共祖先和dis数组
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-07-10 23:50:17
阅读次数：
326
异或高斯消元:
每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.
可以构建一个每个灯对周围影响的30×30矩阵，矩阵的值等于原来的状态。
再用高斯消元求解每个灯的状态。
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Sub...
分类：
其他好文 时间：
2014-07-10 23:16:45
阅读次数：
208
有n个人要过坐船过河，每个人划船有个时间a[i]，每次最多两个人坐一条船过河，且过河时间为两个人中速度慢的，求n个人过河的最短时间。...
分类：
编程语言 时间：
2014-07-10 21:43:21
阅读次数：
203
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
