随笔分类 -  网络流—最小割

摘要:题目描述 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数 阅读全文
posted @ 2019-03-23 22:48 The_Virtuoso 阅读(251) 评论(0) 推荐(0) 编辑
摘要:题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子 有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植 可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同 阅读全文
posted @ 2019-03-23 22:42 The_Virtuoso 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目描述 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班 阅读全文
posted @ 2019-03-23 22:32 The_Virtuoso 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到: 1.如果第i 阅读全文
posted @ 2019-03-23 22:25 The_Virtuoso 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题目描述 JYY创建的电信公司,垄断着整个JSOI王国的电信网络。JYY在JSOI王国里建造了很多的通信基站。目前所有的基站 都是使用2G网络系统的。而现在3G时代已经到来了,JYY在思考,要不要把一些基站升级成3G网络的呢?JSOI王国 可以被看作为一个无穷大的二维平面,JYY一共建造了N个通信基 阅读全文
posted @ 2019-03-21 21:07 The_Virtuoso 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 第一行是三个正整数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%的数据满足P,Q,R≤40,0≤D≤R,且给出的所有的不 阅读全文
posted @ 2019-03-21 20:28 The_Virtuoso 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目描述 Mike有一个农场,这个农场n个牲畜围栏,现在他想在每个牲畜围栏中养一只动物,每只动物可以是牛或羊,并且每个牲畜围栏中的饲养条件都不同,其中第i个牲畜围栏中的动物长大后,每只牛可以卖a[i]元,每只羊可以卖b[i]元,为了防止牛羊之间相互影响,Mike找到了m条规律,每条规律给出一个三元组 阅读全文
posted @ 2019-03-21 15:33 The_Virtuoso 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 输出 输出最多可以拿到多少块宝石 样例输入 2 2 1 2 2 1 样例输出 4 题意就是选取一些点使他们互不相邻且使选取点的点权和最大。我们将网格图黑白染色,将相邻点连边,显然这是个二分图,我们要 阅读全文
posted @ 2019-03-21 12:34 The_Virtuoso 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条边,才能够使得这条边既可能出现在最小生成树上,也可能出现在最大生成树上? 给定一个边带正权的 阅读全文
posted @ 2019-03-21 11:25 The_Virtuoso 阅读(236) 评论(0) 推荐(0) 编辑
摘要:题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中的无向图的最小生成树: 当然啦,这些都不是今天需要你 阅读全文
posted @ 2019-03-21 11:00 The_Virtuoso 阅读(366) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D 输入 第一 阅读全文
posted @ 2018-10-03 20:21 The_Virtuoso 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目描述 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警 方希望使用最小的代价控制一些车站,使得去掉这些车站后,匪徒无法从原定的初始点到达目标点 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价 阅读全文
posted @ 2018-07-13 07:49 The_Virtuoso 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目描述 众所周知,马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来,如果在要去的方向有别的棋子挡住(俗 称"蹩马腿"),则不允许走过去。为了简化问题,我们不考虑这一点。马跟马显然不能在一起打起来,于是rly在 一天再次借来了许多许多的马在棋盘上摆了起来……但这次,他实在没兴趣算方案数了,所 阅读全文
posted @ 2018-07-12 20:27 The_Virtuoso 阅读(212) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个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,y+1)求在装置互不攻 阅读全文
posted @ 2018-07-12 19:18 The_Virtuoso 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+ 阅读全文
posted @ 2018-05-31 10:12 The_Virtuoso 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它 阅读全文
posted @ 2018-05-31 10:00 The_Virtuoso 阅读(197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示