olahiuj的博客

~!@#$%^&*(

AtCoder Regular Contest 080F Prime Flip 线性筛+二分图匹配

Description 区间中有一些0和1,每次可以选择长度为奇质数的一段区间翻转0和1,问最少多少次操作使得整个区间全为0 Solution 区间操作可以考虑异或差分,那么一整段翻转就等价于单点修改两个位置了。全为0就是我们要把1的位置两两匹配。 我们可以讨论一下区间长度d,若d为质数,那么...

2019-04-04 08:22:58

阅读数 9

评论数 0

cf1139E Maximize Mex 二分图匹配

Solution 我们离线然后倒着插入边,那么答案就是不降的了 考虑对p和c建二分图,一个人就连一条边,那么跑匈牙利就可以了 Code #include <stdio.h> #include <string.h> #inc...

2019-03-22 20:21:18

阅读数 158

评论数 0

FJWC2019 不同的缩写 二分图匹配+trie

Description 你在写一款 Galgame 的剧情(的代码)。 在这个游戏中一共有 n 个角色。你需要编写一些关于这些角色的对话内容。然而,在写这些对话内容之前,都要写一段关于角色信息的代码,就像这样: Character(“Alex”, color = “#FFFC3A”) 你觉得这样...

2019-03-19 19:14:56

阅读数 23

评论数 0

bzoj4429 [Nwerc2015] Elementary Math小学数学 二分图

Description Ellen给她的学生教小学数学。期末考试已经来临了。考试有n个题目,每一个题目学生们都要对一对数字进行加(+),减(-),乘(*)运算。 Ellen已经选好了n对数。剩下的是决定学生们应该对每对数执行什么运算。为了不让学生们感到厌烦,Ellen想确保n个正确答案都不一样。...

2018-10-10 11:54:43

阅读数 16

评论数 0

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

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

2018-06-19 17:06:51

阅读数 42

评论数 0

bzoj4443 [Scoi2015]小凸玩矩阵

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

2018-04-14 17:04:44

阅读数 47

评论数 0

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

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

2018-01-22 20:01:24

阅读数 88

评论数 0

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

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

2018-01-20 17:02:04

阅读数 151

评论数 0

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

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

2018-01-11 11:40:06

阅读数 102

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

阅读数 90

评论数 0

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

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

2017-09-21 21:44:02

阅读数 234

评论数 0

洛谷2825 HEOI2016 游戏 二分图匹配

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

2017-04-15 21:06:24

阅读数 304

评论数 0

矩阵游戏_bzoj1059_网络流

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

2017-01-07 00:57:44

阅读数 372

评论数 0

网络流24题4 魔术球问题

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

2016-12-22 21:21:00

阅读数 320

评论数 0

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

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

2016-12-10 16:41:20

阅读数 197

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

阅读数 217

评论数 0

The Perfect Stall_usaco4.2_匹配

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

2016-09-08 16:48:20

阅读数 368

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

阅读数 235

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

阅读数 196

评论数 0

覆盖_codevs1022_匹配

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

2016-07-14 21:51:42

阅读数 299

评论数 0

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