olahiuj的博客

想要再努力一点

bzoj1143 [CTSC2008]祭祀river floyd+二分图匹配

Description   在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系...

2018-06-19 17:06:51

阅读数:22

评论数:0

bzoj3140 [Hnoi2013]消毒 dfs+匈牙利

Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a*b*c,a、b、c 均为正整数。为了实验的方便,它被划分为a*b*c个单位立方体区域,每个单位立方体尺寸 为1*1*1。用(i,j,k)标识一个单位立方体,...

2018-05-04 10:46:08

阅读数:24

评论数:0

bzoj4443 [Scoi2015]小凸玩矩阵

Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 1<=K<=N&...

2018-04-14 17:04:44

阅读数:21

评论数:0

jzoj5537 [2014东莞市选]分组 二分图

Description 有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。 对于一个合法的分组,至少满足以下两个条件种的一个: 所有字符串的k前缀相同(即前k个字母相同) 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组,使得所分的...

2018-01-22 20:01:24

阅读数:70

评论数:0

bzoj1854 [Scoi2010]游戏 二分图匹配 并查集

Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极b...

2018-01-11 11:40:06

阅读数:79

评论数:0

洛谷2825 HEOI2016 游戏 二分图匹配

Description在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到...

2017-04-15 21:06:24

阅读数:273

评论数:0

The Perfect Stall_poj1274_匹配

DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob...

2016-07-26 16:45:22

阅读数:181

评论数:0

最小路径覆盖_zoj1525_最小路径覆盖+水

Description   定义: 一个不含圈的有向图G中,G的一个路径覆盖是一个其结点不相交的路径集合P,图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束,且长度也为任意值,包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。   提示:最小路径覆盖数=G的定点数-...

2016-06-19 12:30:37

阅读数:275

评论数:0

Asteroids_poj3041_匹配

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a po...

2016-06-18 13:38:28

阅读数:267

评论数:0

CoVH之柯南开锁_vijos 1204_匹配

背景 Background 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南!       描述 Description 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入..........

2016-06-18 13:24:23

阅读数:489

评论数:0

地鼠的困境_ssl1333_匹配

Description   地鼠家族面临着一个新的威胁——猎食者。   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家...

2016-06-17 20:35:16

阅读数:363

评论数:0

信与信封问题_codevs1222_匹配

题目描述 Description John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1,2,…,n...

2016-06-16 21:26:41

阅读数:440

评论数:0

人员分配问题_SSL1338_匹配

Description   设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 ...

2016-06-16 17:09:25

阅读数:269

评论数:0

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