feng_zhiyu的博客

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21682 Accepted: 10022 DescriptionYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches o

Tarjan算法：http://blog.youkuaiyun.com/feng_zhiyu/article/details/78941782 题意： N台电脑之间能够通过有向边(u，v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放一个文件，那么这个文件就能通过有向边传输到第v台电脑上，给你N台电脑的连接情况。 那么问题来了： 1、最少向这N台电脑中的几台电脑投放文件，就能使N台电脑都能接收...

二分图匹配（匈牙利算法）： http://blog.youkuaiyun.com/dark_scope/article/details/8880547 http://www.cnblogs.com/pony1993/archive/2012/07/25/2607738.html题意：n牛，m个房子，每个牛都只住在自己想住的房子里面，一个房子只能住一个牛，问最多可以安排多少头牛入住；分析：匈牙利算法...

链接： E 小G有一个大树 题意： 给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size。 链接： POJ1655 题意：给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就输出编号最小的.分析：这两题本质一样，求树的重心以及重心删除后的最大子树结点个数 树的重心定义：https://wenku.baidu.com/vi

链接：https://vjudge.net/contest/204190#problem/C 题意：给一棵树，求树上任意顶点到其他各点的最大值。 分析： 可以容易知道 用树形dp求最长路 首先一次dfs 记录任意顶点到其他各点的最长距离（dp[i][0]）和次长距离（dp[i][1]）。 例子：http://blog.youkuaiyun.com/feng_zhiyu/article/det

题意：n个重量为1~n的球，给定一些编号间的重量比较关系，前者比后者轻，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）分析：要保证1号球最轻，2号其次， 如果有多个入度为0的点，我们必须把编号从大到小分配给他们，这样才满足题目条件。 所以要构造反向图。 并且 要判重。代码：#include #include #include #

链接： https://vjudge.net/problem/POJ-1941 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively t

题意：n个编号，m中偏序关系，形如A，问是否存在唯一的拓扑序列并且给出在第几组关系确定的。 分析： 拓扑排序判环 + 判唯一性 本题特别的地方在 第几组能够确定唯一的拓扑序列，所以每输入一组关系，需调用拓扑排序一次，若确定了存在唯一序列或者存在环，即可不再调用。 若直到输入完毕也不能确定，输出对应答案。 步骤： 1.存在环或者确定唯一序列，结束 2.不能确定是步骤1的情形，一直调用

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5992 Accepted: 3740 DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) c

Special Judge Problem Description The connections between mathematics and biology are complicated. Most of the time they do not run along nice-looking links that merrily join at first glance, but the

题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 52412 Accepted: 19506 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wor

Time limit12000 ms Case time limit5000 ms Memory limit65536 kBOSLinux An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array

The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the Bull

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask

Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the s

http://poj.org/problem?id=2392#include#include#includeusing namespace std;const int N=40005;int dp[N+1];struct blocks {    int h,a,num;    bool operator         return this->a

题目链接 题意：给n（&lt;=5e4）个点的坐标（位于同一平面），求最远点对的距离的平方。分析：求凸包。 凸包定义及其解法：http://blog.youkuaiyun.com/yangkunpengd/article/details/51336453 大概有 暴力法，分治法，步进法，graham扫描法等。 常用graham扫描法。 旋转卡壳法： 可以用来求凸包的直径（即最远的两点间的距离）...