看了一下树的定义，一些基本的操作，遍历，获取节点数，获取深度等等。。这里参考了西电版的数据结构，基本用的都是递归实现的。很多说明代码中都有，每个方法我都测了一下，这里我把节点类BTreeNode作为内部类放到了BTree中，方便一下。其实可以拿出来。还有我用的是二叉链表实现的树的存储,因为java ...
分类：
编程语言 时间：
2014-11-03 22:17:08
阅读次数：
200
NOIP2013货车运输，只不过数据范围小了许多。
不到150s打完并且AC。。
额，当然，我写的是Floyd。
写LCA的真过分。
#include
#include
#include
#define N 305
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
int map[N][N];
int main()
...
分类：
其他好文 时间：
2014-11-03 17:49:41
阅读次数：
184
题意：一堆奶牛去某个地方，去了又回，然后求去回和的最大值。
题解：两遍最短路，结束，邻接矩阵存边可以避免建反图。
#include
#include
#include
#define N 1005
#define inf 0x3f3f3f3f
using namespace std;
int map[N][N],n,m,s;
int dist1[N],dist2[N];
bool v...
分类：
其他好文 时间：
2014-11-03 11:35:37
阅读次数：
162
题目1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典Time Limit:5 SecMemory Limit:64 MBSubmit:401Solved:216[Submit][Status]Description没有几个人知道,奶牛有她们自己的字典,里面的有W (...
分类：
其他好文 时间：
2014-11-02 23:55:09
阅读次数：
345
POJ 1985 Cow Marathon(树的直径)
http://poj.org/problem?id=1985
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离...
分类：
其他好文 时间：
2014-11-02 12:27:31
阅读次数：
170
好吧。。。想了半天想错了。。。虽然知道是贪心。。。我们每次找没有被买的两种价格最小的牛，比较a = 当前差价最大的 + 当前优惠券价格最小的牛与b = 当前非优惠券价格最小的牛所以。。。我们要先维护两个小根堆，分别表示用优惠券买的牛的价格和不用优惠券买的牛的价格还有个叫Recover的大根堆，表示当...
分类：
其他好文 时间：
2014-11-01 21:43:40
阅读次数：
309
题意:给定一个主串，和单词序列，问最少在主串删除多少字母，可以使其匹配到单词序列，如
browndcodw
cow
milk
white
black
brown
farmer
删除主串中的两个d,brown和cow就与整个主串匹配了...
分类：
其他好文 时间：
2014-11-01 16:23:58
阅读次数：
164
题目1631: [Usaco2007 Feb]Cow PartyTime Limit:5 SecMemory Limit:64 MBSubmit:491Solved:362[Submit][Status]Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行...
分类：
其他好文 时间：
2014-10-31 18:54:01
阅读次数：
177
Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ...
分类：
其他好文 时间：
2014-10-31 15:14:00
阅读次数：
221
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10562
Accepted: 3176
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu...
分类：
其他好文 时间：
2014-10-30 11:46:56
阅读次数：
192
