POJ 2631 Roads in the North(树的直径)
http://poj.org/problem?id=2631
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BF...
分类：
其他好文 时间：
2014-11-02 12:33:11
阅读次数：
152
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
一、开篇既上一篇 后，这里讲的是基于全排列 (Permutation)本身的一些问题，包括：求下一个全排列(Next Permutation)；求指定位置的全排列(Permutation Sequence)；给出一个全排列，求其所在位置。二、例题1. 求下一个全排列，Next permuationI...
分类：
其他好文 时间：
2014-11-02 07:06:23
阅读次数：
245
经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，输出最大权闭合子图的权值。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点（有的题边是没有权的，建模稍微有点不同）...
分类：
其他好文 时间：
2014-11-01 20:32:08
阅读次数：
137
对于这些题我只能说，太神了orz中位数：中位数有个很好的性质，即在直线上所有的点到这些点的中位数的距离和是最小的。例题很多：【vijos】1882 石阶上的砖（中位数+特殊的技巧）差分：差分是个好东西。。能够进行一些区间操作orz。即我们可以将线段拆成点，权值为1（左端点）-1（右端点），那么离散端...
分类：
其他好文 时间：
2014-11-01 07:32:09
阅读次数：
205
/*H - 简单dp 例题扩展Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA palindrome is a symmetrical strin...
分类：
其他好文 时间：
2014-10-31 20:33:20
阅读次数：
134
例题2-1 aabb
输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）
#include
#include
#include
int main(int argc, char *argv[])
{
int i, j, n;
double m;
for(i = 1; i <= 9; i++)
for(j = 0; j <...
分类：
其他好文 时间：
2014-10-29 21:44:39
阅读次数：
281
第一题：题目大意：有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。解题过程:1.这题是刘汝佳>上的一道经典例题,考察了堆的运用.如果把A,B序列都从小到大排序,那么有:A1<=A2<=A3...<=AnB1<=B2<=B3...<=Bn可以把这N2个...
分类：
其他好文 时间：
2014-10-29 21:10:33
阅读次数：
217
【来信】 贺老师，您好！ 我一直有了一些困扰，看了您的一些文章，我觉得您应该能帮帮我。 我是数学专业的学生，学习枯燥。关于我们的专业课，我有2个问题，希望您能帮帮我。 1.我们学校用自己老师编的教材，并且派来教我们实验班的老师正是作者。由于他的思路与书本相近，基本上是照本宣科。2.有位老师的书还未修改完，所以教材上有些错误（例题里），只有靠同学自己查找。 我应该怎样处理这种情况呢？【回复】...
分类：
其他好文 时间：
2014-10-29 17:00:58
阅读次数：
176
1.二分优化 （使用二分查找优化查找效率）典型例题：LISdp[i]保存长度为 i 的上升子序列中最小的结尾，可以用二分查找优化到nlogn2.数学优化 （通过数学结论减少状态数）例题1：hdu4623 题解例题2：usaco4.11 题解大意是求10个数及其倍数最大不能表示的数有数论结论证明对于互...
分类：
其他好文 时间：
2014-10-28 13:49:24
阅读次数：
188
