摘要: The Water Bowls 题意:给定20个01串(最终的状态),每个点变化时会影响左右点,问最终是20个0所需最少操作数? 水题。。直接修改增广矩阵即可;看来最优解不是用高斯消元(若是有Gauss消元0ms A的请留言~~),很多是0ms过的,我用了32ms; #include<iostrea 阅读全文
posted @ 2016-02-05 17:09 hxer 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Flip Game 题意:和poj 1681一样,4*4的01矩阵输入为b|w,关联也是周围四个方向。只是最优解(操作个数最少)是只要最终同色就行,没有确定哪个是1. 此题确实可以直接枚举第一行, 思路:原本认为弄成自由变元的个数之后,全部变为0和全部变为1的操作数之和就是var - ret(自由变 阅读全文
posted @ 2016-02-05 15:58 hxer 阅读(168) 评论(0) 推荐(0) 编辑