链接：click here
题意：
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL)是黑色的
3）如果一个节点是红色的，那么他的两个儿子都是黑的。
4）根...
分类：
其他好文 时间：
2015-02-02 14:13:16
阅读次数：
193
修路方案
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。
现在已经知道哪些城市之间可以修路，如果修路，花费是多少。
现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。
但是，南...
分类：
其他好文 时间：
2015-02-01 21:56:28
阅读次数：
167
合纵连横
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国...
分类：
其他好文 时间：
2015-02-01 17:51:08
阅读次数：
143
链接：click here
题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。
思路：最裸的网络流题目 意思就是求从源点到汇点的最大流。
第一道网络流，一边看着书上的介绍，一边敲下代码:
用的是网络流算法ford-fulkerson
题目数据量小，邻接表和邻接矩阵都可以过
代码：
#include //最大流 入门
#include
#inc...
分类：
其他好文 时间：
2015-02-01 17:48:47
阅读次数：
236
链接：click here
题意：tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入第一行给出一个整数N(0
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于...
分类：
其他好文 时间：
2015-01-31 23:19:56
阅读次数：
323
链接：click here
题意：
描述
有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W
的物品，求所有挑选方案中物品价值总和的最大值。
1
1
1
1
输入多组测试数据。
每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。输出满足题意的最大价值，每组测试数据...
分类：
其他好文 时间：
2015-01-31 21:56:40
阅读次数：
187
解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自...
分类：
其他好文 时间：
2015-01-25 22:20:57
阅读次数：
218
http://acm.nyist.net/JudgeOnline/problem.php?pid=464
#include
int main()
{
int even,odd,sum;
int i,n,arr[110];
while(~scanf("%d",&n))
{
even=odd=sum=0;
for(i=0;i<n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2015-01-24 15:56:17
阅读次数：
117
链接：NYOJ:click here POJ:click here
题意：
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计...
分类：
其他好文 时间：
2015-01-24 09:00:12
阅读次数：
167
NYOJ 115 城市平乱（Dijkstra入门）...
分类：
其他好文 时间：
2015-01-22 18:21:26
阅读次数：
173
