codevs 1922 骑士共存问题 网络流
摘要：
题目链接 给一个n*n的棋盘， 上面有障碍物， 有障碍物的不能放东西。然后往上面放马， 马不能互相攻击， 问最多可以放多少个马。 按x+y的奇偶来划分， 如果两个格子可以互相攻击， 就连一条权值为1的边。 阅读全文
posted @ 2016-07-27 16:28 yohaha 阅读(169) 评论(0) 推荐(0) 编辑
hdu 5755 Gambler Bo 高斯消元
摘要：
题目链接 给n*m的方格， 每个格子有值{0, 1, 2}。 然后可以对格子进行操作， 如果选择了一个格子， 那么这个格子的值+2， 这个格子上下左右的格子+1， 并且模3。 问你将所有格子变成0的操作方法。 其实就是一个模3的方程组， 高斯消元就可以了。 不知道为什么昨天比赛就是想不到...... 阅读全文
posted @ 2016-07-27 10:58 yohaha 阅读(497) 评论(0) 推荐(0) 编辑
