上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页

2015年2月14日

hdu5176(并查集)

摘要: 传送门:The Experience of Love题意:一个叫Gorwin的女孩和一个叫Vivin的男孩是一对情侣。他们来到一个叫爱情的国家,这个国家由N个城市组成而且只有N−1条小道(像一棵树),每条小道有一个值表示两个城市间的距离。他们选择两个城市住下,Gorwin在一个城市Vivin在另外一... 阅读全文

posted @ 2015-02-14 22:43 lienus 阅读(486) 评论(0) 推荐(0)

2015年2月13日

hdu2389(HK算法)

摘要: 传送门:Rain on your Parade题意:t个单位时间后开始下雨,给你N个访客的位置(一维坐标平面内)和他的移动速度,再给M个雨伞的位置,问在下雨前最多有多少人能够拿到雨伞(两个人不共用一把伞)。分析:这题匈牙利算法撸不过,只好去学习Hopcroft-Carp算法,复杂度为O(sqrt(V... 阅读全文

posted @ 2015-02-13 12:24 lienus 阅读(276) 评论(0) 推荐(0)

2015年2月12日

FZU2181+poj2942(点双连通+判奇圈)

摘要: 分析:我们对于那些相互不憎恨的人连边,将每次参加会议的所有人(不一定是全部人,只需人数>=3且为奇数)看做一个点双联通分量,那么每个点都至少有两个点与他相邻。即需要保证双联通分量中存在奇圈。至于如何判奇圈,这里有一个性质:一个图是二分图当且仅当图中不存在奇圈。至于如何判断一个图是否是二分图,可以采用... 阅读全文

posted @ 2015-02-12 23:41 lienus 阅读(220) 评论(0) 推荐(0)

FZU2176(二维线段树+dfs)

摘要: 传送门:easy problem题意:给定一棵n个节点以1为根的树,初始每个节点的值为0,现在我们要在树上进行一些操作,操作有两种类型。1 x val 表示对以x为根的子树的每个点进行加权操作(我们定义每个节点的深度为每个节点到根1的距离),如果 y是以x为根的子树中的点那么 y节点的权值增加 ((... 阅读全文

posted @ 2015-02-12 22:15 lienus 阅读(163) 评论(0) 推荐(0)

FZU2179(数位dp)

摘要: 传送门:Chriswho题意:求区间[1,n]内能整除自己本身各位数字的数的个数。分析:这题跟CF 55D Beautiful numbers一样的,一个数能被它的所有非零数位整除,则能被它们的最小公倍数整除,而1到9的最小公倍数为2520,为了判断这个数能否被它的所有数位整除,我们还需要这个数的值... 阅读全文

posted @ 2015-02-12 18:11 lienus 阅读(169) 评论(0) 推荐(0)

FZU2177(dp)

摘要: 传送门:ytaaa题意:有n个炸药(不能调换顺序),可以组成x(x#include #include #include #include #include #include #include #include #include #include #include #define LL long lo... 阅读全文

posted @ 2015-02-12 14:59 lienus 阅读(192) 评论(0) 推荐(0)

FZU1608(线段树)

摘要: 传送门:Huge Mission题意:给定区间范围[0,N] (2 #include#include#include#define LL long long#define maxn 50010#define lson l,m,rt>1; build(lson); build(rson);... 阅读全文

posted @ 2015-02-12 13:04 lienus 阅读(106) 评论(0) 推荐(0)

poj2226(最小点覆盖)

摘要: 传送门:Muddy Fields题意:一个由r行c列方格组成的田地,里面有若干个方格充满泥泞,其余方格都是草。要用长度不限,宽度为1的长木板来覆盖这些泥方格,但不能覆盖草地。最少要用多少个长木板。分析:行列模型最小点覆盖,给连续行和列重新标号,然后每个字符*代表一条边,题目转换成用最少点覆盖所有的边... 阅读全文

posted @ 2015-02-12 12:43 lienus 阅读(250) 评论(0) 推荐(0)

loj1201(最大独立集)

摘要: 传送门:A Perfect Murder题意:有一群苍蝇,之间有一些是朋友关系,如果杀了一只苍蝇,那么它的朋友们都会有警惕性,再也杀不了这些朋友了,问最多能杀多少只苍蝇。分析:根据朋友性连边,最多能杀多少只苍蝇非朋友关系,题目就是求一个裸最大独立集。#include #include #includ... 阅读全文

posted @ 2015-02-12 11:47 lienus 阅读(128) 评论(0) 推荐(0)

2015年2月11日

hdu4185+poj3020(最大匹配+最小边覆盖)

摘要: 传送门:hdu4185Oil Skimming题意:n*n的方格里有字符*和#,只能在字符#上放1*2的板子且不能相交,求最多能放多少个。分析:直接给#字符编号,然后相邻的可以匹配,建边后无向图跑匈牙利算法,最后得到的最大匹配数/2。#include #include #include #inclu... 阅读全文

posted @ 2015-02-11 23:15 lienus 阅读(222) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页

导航