feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【poj 2187】Beauty Contest(凸包,graham扫描法,旋转卡壳法)

题目链接 题意:给n(<=5e4)个点的坐标(位于同一平面),求最远点对的距离的平方。 分析:求凸包。 凸包定义及其解法:http://blog.csdn.net/yangkunpengd/article/details/51336453 大概有 暴力法,分治法,步进...

2018-03-02 13:47:38

阅读数 74

评论数 0

【poj 1236 Network of Schools 】(强连通分量,Tarjan算法缩点)

Tarjan算法:http://blog.csdn.net/feng_zhiyu/article/details/78941782 题意: N台电脑之间能够通过有向边(u,v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放一个文件,那么这个文件就能通过有向边传输到第v台电脑上,给你N台...

2018-02-12 11:09:04

阅读数 84

评论数 0

【poj 1274 】The Perfect Stall (二分图匹配,匈牙利算法)

二分图匹配(匈牙利算法): http://blog.csdn.net/dark_scope/article/details/8880547 http://www.cnblogs.com/pony1993/archive/2012/07/25/2607738.html 题意:n牛,m个房子,每...

2018-02-11 12:14:46

阅读数 87

评论数 0

【poj 1094 Sorting It All Out 】(拓扑排序判环 + 判唯一性)

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

2018-02-02 15:41:33

阅读数 161

评论数 0

【poj 3687 Labeling Balls 】(拓扑排序+优先队列,构造反向图)

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

2018-02-02 13:30:53

阅读数 77

评论数 0

【hdu 2196 Computer 】(树形dp求最长路)

链接:https://vjudge.net/contest/204190#problem/C 题意:给一棵树,求树上任意顶点到其他各点的最大值。 分析: 可以容易知道 用树形dp求最长路 首先一次dfs 记录任意顶点到其他各点的最长距离(dp[i][0])和次长距离(dp[i][1])...

2018-01-30 19:18:58

阅读数 115

评论数 0

【poj 1655,3107】树的重心(树形dp)

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

2018-01-29 15:59:41

阅读数 91

评论数 0

poj1941 The Sierpinski Fractal(递归输出图形)

链接: 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...

2018-01-26 15:20:51

阅读数 318

评论数 0

(poj3624)Charm Bracelet(01背包)

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 ...

2017-08-16 19:35:00

阅读数 111

评论数 0

(poj 3667) Hotel(区间更新)

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,...

2017-08-10 17:43:55

阅读数 119

评论数 0

(poj3468)A Simple Problem with Integers(区间更新)

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 e...

2017-08-10 11:02:28

阅读数 140

评论数 0

(poj 2484)A Funny Game(博弈,对称)

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5992 Accepted: 3740 DescriptionAlice and Bob decide to play a funny game. At th...

2017-08-06 21:24:11

阅读数 175

评论数 0

(POJ - 2823)Sliding Window(双端队列)

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 siz...

2017-08-05 11:28:02

阅读数 188

评论数 0

(poj1157)LITTLE SHOP OF FLOWERS(DP)

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21682 Accepted: 10022 DescriptionYou want to arrange the window of your flow...

2017-07-30 09:51:13

阅读数 145

评论数 0

(poj 3259)Wormholes(SPFA)

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 52412 Accepted: 19506 DescriptionWhile exploring his many farms, Farmer John...

2017-07-25 15:35:18

阅读数 120

评论数 0

(poj1190)生日蛋糕(DFS和数学知识,剪枝!)

题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 ...

2017-07-21 20:23:48

阅读数 184

评论数 0

(poj 2588 )Genetic Code

Special Judge Problem Description The connections between mathematics and biology are complicated. Most of the time they do not run along nice-look...

2017-07-21 15:31:59

阅读数 207

评论数 0

poj2392 Space Elevator

http://poj.org/problem?id=2392 #include #include #include using namespace std; const int N=40005; int dp[N+1]; struct blocks {     int h,a,num;     b...

2017-05-29 16:07:37

阅读数 200

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭