题目：poj 1985 Cow Marathon
题意：给出一个树，让你求树的直径。
分析：
树的直径：树上两点之间的最大距离。
我们从任意一点出发，BFS一个最远距离，然后从这个点出发，在BFS一个最远距离，就是树的直径、
AC代码：
/*
POJ:1985 Cow Marathon
2014/10/12/21:18
Yougth*/
#include
#i...
分类：
其他好文 时间：
2014-10-12 23:21:18
阅读次数：
388
题意大概是这样，给你一个字符串，你能够进行的操作是这种，每次拿走这个串的第一个字母，或者最后一个字母，然后放到一个新串的末尾（当然啦，新串一開始是为空的），当把旧串里的全部字母拿掉，这个时候就形成了一个字母以及长度都跟旧串一样的新串。如今要求使这个新串的字典序最小。我的做法是用贪心，每次比較旧串的第...
分类：
其他好文 时间：
2014-10-11 00:01:04
阅读次数：
254
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
题目链接:http://poj.org/problem?id=3176思路：基本的DP题目；将每个节点视为一个状态，记为B[i][j], 状态转移方程为 B[i][j] = A[i][j] + Max( B[i+1][j], B[i+1][j+1] );代码：#include const int ....
分类：
其他好文 时间：
2014-10-10 00:35:13
阅读次数：
254
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8167
Accepted: 3845
Description
Few know that the cows have their own dictionary with W (...
分类：
其他好文 时间：
2014-10-07 19:00:54
阅读次数：
151
3404: [Usaco2009 Open]Cow Digit Game又见数字游戏Time Limit:3 SecMemory Limit:128 MBSubmit:47Solved:32[Submit][Status]Description贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．游戏一共进...
分类：
其他好文 时间：
2014-10-05 12:25:28
阅读次数：
276
Silver Cow Party
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 13020 Accepted: 5832
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to ...
分类：
其他好文 时间：
2014-10-05 09:37:48
阅读次数：
241
3403: [Usaco2009 Open]Cow Line 直线上的牛Time Limit:3 SecMemory Limit:128 MBSubmit:48Solved:41[Submit][Status]Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时...
分类：
其他好文 时间：
2014-10-05 09:34:38
阅读次数：
256
3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队Time Limit:3 SecMemory Limit:128 MBSubmit:89Solved:60[Submit][Status]Description农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐...
分类：
其他好文 时间：
2014-10-05 09:33:58
阅读次数：
294
１．子进程是父进程的副本，获得父进程的数据空间／堆／栈，父子进程共享代码段．子进程从fork后开始执行，返回值=0表示子进程，因为子进程可以通过函数来获取父进程的ID,但是父进程无法知道子进程的ID．
２．为了提交效率，fork后，并不立刻复制父进程的空间，而是采取写时复制(COW)的技术，也就是父进程或者子进程要修改数据段／堆／栈的时候，才进行复制操作，并且复制修改的区域．
３．子进程从父进...
分类：
其他好文 时间：
2014-10-03 20:13:55
阅读次数：
151
