摘要: 题目链接 题意:有四种翻转方式,问是否能使得所有棋子都变为0,求最小步数。 题解:依次构造枚举求出最小值即可。 阅读全文
posted @ 2016-09-12 20:54 Ritchie丶 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接 中文题,改下模板构造一下就能过了,数据有点水,不过还是需要自由变元枚举的。 阅读全文
posted @ 2016-09-12 19:32 Ritchie丶 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解:和 poj1753Filp game 差不多,区别在于t组数据并且翻转的时候多了一个左上角。 阅读全文
posted @ 2016-09-12 19:20 Ritchie丶 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接 中文题,高斯消元模板题。 阅读全文
posted @ 2016-09-12 19:06 Ritchie丶 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:翻译过来就是20个0或1的开关,每次可以改变相邻三个的状态,问最小改变多少次使得所有开关都置为0,题目保证此题有解。 题解:因为一定有解,所以我们可以正序逆序遍历两次求出较小值即可。当然这题也可以用万能的高斯消元来做。给出两种代码。 暴力代码: 高消代码: 阅读全文
posted @ 2016-09-12 10:18 Ritchie丶 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:给定一个4*4的矩阵,有两种颜色,每次反转一个颜色会反转他自身以及上下左右的颜色,问把他们全变成一种颜色的最少步数。 题解:4*4的矩阵打表可知一共有四个自由变元,枚举变元求最小解即可。 代码: 阅读全文
posted @ 2016-09-12 09:43 Ritchie丶 阅读(608) 评论(0) 推荐(0) 编辑