2014年9月5日

方格取数(2)

摘要: hdu1569:http://acm.hdu.edu.cn/showproblem.php?pid=1569题意:中文题。题解:经典的问题。首先,按照(i+j)%2==1和(i+j)%2==0把所有的点分成两部分x,y两部分。分别对于x,和y部分来说,任何取两个数都是不相邻的,所以可以任意去。现在的... 阅读全文

posted @ 2014-09-05 15:49 天依蓝 阅读(293) 评论(0) 推荐(0) 编辑

Energy Minimization

摘要: zoj2539:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2539题意:公式第一项只要当xi=0时才会有作用,第二项只有当xi=1时才会有作用,第三项只有当xi和xj不相等时才会有作用题解:对于每个点i,xi要么等于0,... 阅读全文

posted @ 2014-09-05 13:08 天依蓝 阅读(361) 评论(0) 推荐(0) 编辑

导航