题目大意:有N个农场每个农场要有一头牛去参加一个聚会,连接每个农场有m条路, 聚会地点是X,并且路是单向的.要求的是所有牛赶到聚会地点并且回到自己原先的农场所需要的最短时间。题目分析:其实就是以X为终点,求出X到其他每个点的距离, 再将图反存一下,在做一次最短路, 两次距离相加求出最长的时间。这里是...
分类:
其他好文 时间:
2014-12-05 12:34:10
阅读次数:
262
1 父子进程的程序空间 子进程获得父进程的数据空间、堆、栈的副本,即不共享这些空间 父子进程共享正文段 不过现在又很多实现采用COW写时复制技术,即共享空间,发生修改时只为修改区域制作副本2 文件共享 父子进程各自维护进程表项(记录有文件描述符、文件描述符标志、文件表指针) 父子进程共享文件表(记录...
分类:
系统相关 时间:
2014-12-04 17:45:30
阅读次数:
215
Dollar Dayz
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4220
Accepted: 1642
Description
Farmer John goes to Dollar Days at The Cow Store and discover...
分类:
其他好文 时间:
2014-12-04 06:28:57
阅读次数:
129
题目链接http://poj.org/problem?id=3617题目倒是个水题,数据也有点水,但是题意却不容忽视,不管题目如何容易,你题意不懂,一切都是假的。一个注意点输出80个字符得换行, 我犯了一个错误就是for(i=0;i#includeint main(void){ int n,r...
分类:
其他好文 时间:
2014-12-03 22:58:03
阅读次数:
157
题目大意:给你一棵树,要你求树的直径的长度思路:随便找个点bfs出最长的点,那个点一定是一条直径的起点,再从那个点BFS出最长点即可以下研究了半天才敢交,1.这题的输入格式遵照poj1984,其实就是把后面的字母无视即可 2.这题数据量没给,所以把数组开得很大才敢交TUT#include #incl...
分类:
其他好文 时间:
2014-11-28 15:48:41
阅读次数:
163
Milking Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4964
Accepted: 2076
Description
Bessie is such a hard-working cow. In fact, she is so focuse...
分类:
其他好文 时间:
2014-11-28 14:28:14
阅读次数:
158
数的构造同插入函数那篇文章的构造。主要增加了查找父节点和删除的函数,同时为了方便删除了插入的函数。获取父节点的函数如下: 1 BTree *getFather(BTree *root,BTree *child) 2 { 3 if (root == child) 4 retur...
分类:
其他好文 时间:
2014-11-28 00:51:27
阅读次数:
233
作为数据的容器,我们常常需要跟变量打交道,不管这个变量是数字、数组、字符串、对象还是其他,因而可以说变量是构成语言的不可或缺的基础。本文是PHP内核探索之变量的第一篇,主要介绍zval的基本知识,包括如下几个方面的内容:
Zval的基本结构查看zval的方法:debug_zval_dump和xdebugZval的原理,COW等
由于写作仓促,难免会有错误,欢迎指出。
一、Zval的基本结...
分类:
Web程序 时间:
2014-11-27 10:45:24
阅读次数:
389
Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9429
Accepted: 3624
Description
"Fat and docile, big and dumb, they look so stupid, they a...
分类:
其他好文 时间:
2014-11-27 00:18:20
阅读次数:
258
在已知的二叉查找树中插入节点,当然插入后的节点会位于叶子上,如果插入的数据与原来就有的数据相同,那么就不插入,当然如果在树的结构中增加一个代表数据重复次数的成员或是另开一个数据结构保存重复次数。主要函数如下: 1 BTree *insertNode(BTree *root,int data) 2 {...
分类:
其他好文 时间:
2014-11-27 00:09:47
阅读次数:
278