olahiuj的博客

想要再努力一点

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

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

2018-06-19 17:06:51

阅读数:4

评论数:0

bzoj4443 [Scoi2015]小凸玩矩阵

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

2018-04-14 17:04:44

阅读数:9

评论数:0

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

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

2018-01-22 20:01:24

阅读数:56

评论数:0

bzoj1443 [JSOI2009]游戏Game 二分图 博弈

Description 小AA和小YY得到了《喜羊羊和灰太狼》的电影票,都很想去观看,但是电影票只有一张,于是他们用智力游戏决定胜负,赢得游戏的人可以获得电影票。 在N*M的迷宫中有一个棋子,小AA首先任意选择棋子放置的位置。然后,小YY和小AA轮流将棋子移动到相邻的格子里。游戏的规则规定...

2018-01-20 17:02:04

阅读数:104

评论数:0

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

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

2018-01-11 11:40:06

阅读数:69

评论数:0

bzoj3175 [Tjoi2013]攻击装置 二分图匹配

Description 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,...

2018-01-08 17:03:25

阅读数:55

评论数:0

2017年9月16日提高组T2 B 三维导弹拦截

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮...

2017-09-21 21:44:02

阅读数:190

评论数:0

洛谷2825 HEOI2016 游戏 二分图匹配

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

2017-04-15 21:06:24

阅读数:256

评论数:0

矩阵游戏_bzoj1059_网络流

Description  小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选...

2017-01-07 00:57:44

阅读数:301

评论数:0

网络流24题4 魔术球问题

Description假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球。Analysi...

2016-12-22 21:21:00

阅读数:262

评论数:0

假期的宿舍_bzoj1433_二分图最大匹配

DescriptionInput FormatOutput FormatAnalysis题目有点绕,大概就是一张可以按照有没有床分成两边的二分图求最大匹配。n很小大概是网络流吧,但是我匈牙利过了 读入优化很好玩啊Code/* ID:wjp13241 PROG:dorm LANG:C++ */ #...

2016-12-10 16:41:20

阅读数:175

评论数:0

方程式_ssl2551_二分图

Analysis二分图匹配,打错匈牙利我也是醉了Code#include <stdio.h> #include <cstring> #define N 211 #define M N*N+1 using namespace std; struct edge{int x,y,...

2016-11-05 12:08:18

阅读数:198

评论数:0

The Perfect Stall_usaco4.2_匹配

Description  农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶...

2016-09-08 16:48:20

阅读数:340

评论数:0

Courses_poj1469_匹配

DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it...

2016-08-01 22:51:01

阅读数:214

评论数: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

阅读数:170

评论数:0

覆盖_codevs1022_匹配

题目描述 Description有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数N,M (1<=N,M...

2016-07-14 21:51:42

阅读数:273

评论数:0

邦德_纪中1236_最大权匹配_状压dp

Description每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务...

2016-07-11 14:25:56

阅读数:350

评论数:0

三条线_纪中2929_最小覆盖

Description为了监视他的N (1 <= N <= 50,000)头奶牛,Farmer John购买了新的监视系统。第i头奶牛位置在(x_i, y_i),坐标为整数,范围0..1,000,000,000。任意两头奶牛的位置不同。 FJ的监视系统有三个摄像头,每个摄像头只能监视一...

2016-07-09 12:10:54

阅读数:253

评论数:0

Chessboard_poj2446_匹配

Description Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size...

2016-06-21 16:15:25

阅读数:289

评论数:0

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

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

2016-06-19 12:30:37

阅读数:261

评论数:0

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