随笔分类 -  二元组建图

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)