给你一些人名，然后给你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
Description
Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, such that for its every node x the fol...
分类：
其他好文 时间：
2014-07-11 00:12:52
阅读次数：
379
题目来源：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
POJ1328 Radar Installation（贪心）...
分类：
其他好文 时间：
2014-07-10 21:22:23
阅读次数：
178
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16005
Accepted: 6208
Description
You are trapped in a 3D dungeon and need to find the quic...
分类：
其他好文 时间：
2014-07-10 20:44:15
阅读次数：
191
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
