Rose_max的博客

我很弱,但是我爱oi

[bzoj3996][网络流-最小割]线性代数

Description 给出一个NN的矩阵B和一个1N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*AT最大。其中AT为A的转置。输出D Input 第一行输入一个整数N,接下来N行输入B矩阵,第i行第J个数字代表Bij. 接下来一行输入N个整数,代表矩阵C。矩阵B和矩阵C...

2018-09-18 12:55:27

阅读数:17

评论数:0

[bzoj3171][网络流-费用流]循环格

Description 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置(r,c) ,你可以沿着箭头防线在格子间行走。即如果(r,c)是一个左箭头,那么走到(r,c-1);如果是右箭头那么走到...

2018-09-05 20:46:50

阅读数:21

评论数:0

[bzoj3218][网络流-最小割][线段树优化建图]a + b Problem

题目传送门 题解 显然最小割 S->i连边 边权w[i] i->T连边 边权b[i] 拆点i’表示是奇怪的点时 i’->i连边 边权p[i] 枚举1&l...

2018-08-31 20:59:32

阅读数:48

评论数:0

[bzoj2668][网络流-费用流]交换棋子

Description 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 Input 第一行包含两个整数n,m(1<=n, m&amp...

2018-04-24 16:12:43

阅读数:40

评论数:0

[bzoj3144][网络流-最小割]切糕

Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100...

2018-04-23 16:46:25

阅读数:28

评论数:0

[bzoj1221][网络流-费用流]软件开发

Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A...

2018-04-12 11:14:14

阅读数:62

评论数:1

[bzoj3280][网络流-费用流]小R的烦恼

Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要 求小R帮助他一起解决一个难题。问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共 持续n天,第i天需要a[i]个研究生来给他搬砖...

2018-04-12 10:45:13

阅读数:38

评论数:0

[bzoj2539][网络流-费用流]丘比特的烦恼

Description 随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。 这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国, 找到了掌管东方人爱情的神——月下老人,向他求教。月...

2018-03-23 08:54:05

阅读数:56

评论数:0

[bzoj3442][网络流-费用流]学习小组

Description 【背景】 坑校准备鼓励学生参加学习小组。 【描述】 共有n个学生,m个学习小组,每个学生有一定的喜好,只愿意参加其中的一些学习小组,但是校领导为学生考虑,规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了,他想尽量多收钱,因为每个学生参加学习小...

2018-03-22 10:10:06

阅读数:34

评论数:0

[bzoj2132][网络流-最小割]圈地计划

Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解, 这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来...

2018-03-15 21:25:03

阅读数:35

评论数:0

[bzoj3175][bzoj4808][网络流-最小割]攻击装置/马

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

2018-03-15 20:24:29

阅读数:45

评论数:0

[bzoj1449][网络流-费用流]球队收益

Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 ...

2018-03-11 16:10:13

阅读数:42

评论数:0

[bzoj4514][网络流-费用流]数字配对

Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的...

2018-03-05 21:08:41

阅读数:43

评论数:0

[bzoj3504][网络流-最大流]危桥

Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a2再从a2到a...

2018-03-04 19:33:01

阅读数:46

评论数:0

[bzoj3993][网络流-最大流]星际战争

Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个...

2018-03-04 15:48:53

阅读数:40

评论数:0

[bzoj3876][网络流-有源汇有上下界的费用流]支线剧情

Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所...

2018-02-05 16:24:21

阅读数:102

评论数:0

[bzoj1189][网络流-最大流][二分]紧急疏散evacuate

Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,...

2018-01-30 14:41:27

阅读数:101

评论数:0

[bzoj4819][01分数规划][网络流-费用流]新生舞会

Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表示第i个男生和第j...

2018-01-25 10:12:13

阅读数:79

评论数:0

[bzoj2879][网络流-费用流]美食节

Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美...

2018-01-23 16:33:36

阅读数:80

评论数:0

[bzoj1565][网络流-最大权闭合子图]植物大战僵尸

Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0...

2018-01-21 16:24:43

阅读数:137

评论数:0

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