マージハスクのブログ

摘要： Vasya went for a walk in the park. The park has n glades, numbered from 1 to n. There are m trails between the glades. The trails are numbered from 1 阅读全文

摘要： 原文地址：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html我们知道，一棵树可以用括号序列来表示，但是，一棵顶点标号（1~n）的树，还可以用一个叫做Purfer Sequence 的数列表示一个含有 n 个节点的P... 阅读全文

摘要： 这道题数据太小啦！先枚举i，j表示从第i天到第j天不更改航线的费用。然后直接跑最短路算法（我用的是Q版男朋友算法）动归方程显然是f[i] = min(f[i], f[j] + cost[j+1][i] + k)（PS:这道题一开始看成了某航线是否被ban...大家要注意啊！还有n和m的问题，各种别扭... 阅读全文

摘要： 这道题是一道点分治的题目，难度不大，可以拿来练手。关键是对于找出来的重心的删除操作需要删掉这条边，这很重要。还有每次找重心的时候，不但要考虑他的子节点的siz，还要考虑父节点的siz。然后就A了。。。每次点分治 分两种情况讨论一下就可以啦！/w\...#include #include using ... 阅读全文

摘要： 原文链接：http://www.codeproject.com/Articles/9680/Persistent-Data-StructuresIntroductionWhen you hear the word persistence in programming, most often, you... 阅读全文

摘要： 题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此... 阅读全文

摘要： 问题描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每 条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点 对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。 请问图G上所有可 产生联合权值的... 阅读全文

摘要： 下落的树叶题目描述：给一颗二叉树，每个节点都有一个水平位置：左子结点在它的左边一个单位，右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示，从左到右的三 个位置权和分别为 7,11,3，按照递归（先序）方式输入，用-1 表示空树。样例输入：5 7 -1 ... 阅读全文

摘要： 医院设置 (BFS)题目描述：设有一颗二叉树，其中圈中数字表示节点中居民的人口，圈边上数字表示节点编号，现在要 求在某个节点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻节点之 间的距离为 1。输入格式：第一行一个整数 n,表示树的节点数（n#include #def... 阅读全文

摘要： Urimoo做试卷题目描述SBJ最近收到了n张数学卷子，这些卷子的标号为0…n−1，他不想写这些卷子，于是他的好朋友SCX热心地想要帮他撕掉n−1张卷子。SBJ很高兴，但是SCX说，他撕试卷的顺序是从0号试卷开始，每数m次撕掉一张卷子。但是SBJ并不管这东西，扔下笔，出去玩去了。当U... 阅读全文