随笔分类 -  网络流

spoj 2319 BIGSEQ - Sequence
摘要：You are given the sequence of all K-digit binary numbers: 0, 1,..., 2K-1. You need to fully partition the sequence into M chunks. Each chunk must be a 阅读全文
posted @ 2016-03-03 19:43 chenyushuo 阅读(433) 评论(0) 推荐(0)
bzoj1311: 最优压缩
摘要：Description其中: Auv是与Aij相邻的像素(为了简化,认为(i-1,j),(i+1,j,(i,j-1),(i,j+1)为相邻元素); Wij取值0或者1,表示Aij修改后取V0或者V1. E的定义直观上的理解是,当修改了A之后,各像素上的值与原来的值相差了多少,以及相邻的像素对比程度的... 阅读全文
posted @ 2016-01-21 11:05 chenyushuo 阅读(300) 评论(0) 推荐(0)
bzoj3894: 文理分科
摘要：Description文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到：1．如果第i... 阅读全文
posted @ 2016-01-21 10:12 chenyushuo 阅读(658) 评论(0) 推荐(0)
bzoj2039: [2009国家集训队]employ人员雇佣
摘要：Description作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需... 阅读全文
posted @ 2016-01-20 21:55 chenyushuo 阅读(247) 评论(0) 推荐(0)
bzoj3275: Number
摘要：Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam... 阅读全文
posted @ 2016-01-20 21:53 chenyushuo 阅读(277) 评论(0) 推荐(0)
二元组建图
摘要：from浅析一类最小割问题(pty) 阅读全文
posted @ 2016-01-20 21:27 chenyushuo 阅读(651) 评论(0) 推荐(0)
bzoj2127: happiness
摘要：Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配... 阅读全文
posted @ 2016-01-20 13:55 chenyushuo 阅读(731) 评论(0) 推荐(0)
bzoj1066: [SCOI2007]蜥蜴
摘要：Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图... 阅读全文
posted @ 2016-01-18 16:59 chenyushuo 阅读(167) 评论(0) 推荐(0)
bzoj3504: [Cqoi2014]危桥
摘要：DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时... 阅读全文
posted @ 2016-01-18 16:01 chenyushuo 阅读(1207) 评论(0) 推荐(0)
bzoj2756: [SCOI2012]奇怪的游戏
摘要：DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输... 阅读全文
posted @ 2016-01-18 11:43 chenyushuo 阅读(320) 评论(0) 推荐(0)
bzoj1570: [JSOI2008]Blue Mary的旅行
摘要：Description在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天... 阅读全文
posted @ 2016-01-18 09:41 chenyushuo 阅读(232) 评论(0) 推荐(0)
bzoj1305: [CQOI2009]dance跳舞
摘要：Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞... 阅读全文
posted @ 2016-01-18 08:54 chenyushuo 阅读(179) 评论(0) 推荐(0)
bzoj1189: [HNOI2007]紧急疏散evacuate
摘要：Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个... 阅读全文
posted @ 2016-01-17 20:33 chenyushuo 阅读(540) 评论(0) 推荐(0)
bzoj3993: [SDOI2015]星际战争
摘要：Description3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒... 阅读全文
posted @ 2016-01-17 17:17 chenyushuo 阅读(325) 评论(0) 推荐(0)
bzoj3144: [Hnoi2013]切糕
摘要：DescriptionInput第一行是三个正整数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 @ 2015-12-29 20:24 chenyushuo 阅读(266) 评论(0) 推荐(0)