2016年1月21日
2661: [BeiJing wc2012]连连看
摘要： Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一... 阅读全文
posted @ 2016-01-21 15:35 chenyushuo 阅读(212) 评论(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 阅读(294) 评论(0) 推荐(0)
bzoj3894: 文理分科
摘要： Description文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到：1．如果第i... 阅读全文
posted @ 2016-01-21 10:12 chenyushuo 阅读(651) 评论(0) 推荐(0)