摘要: 题意:又是农夫和牛的故事。。。有m*n个黑白块,黑块的背面是白块,白块背面是黑块,一头牛踩一块,则这个块的上下左右的方块都会转动,问至少踩多少块,才会使所有块都变成白色?分析:还是开关问题,同样是一个块的转动会影响其他块的状态,但这次不是简单的线性排列,也不能只踩黑块。首先根据字典... 阅读全文
posted @ 2016-02-10 15:34 zhuyujiang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题意:A,B,C,D四组数中各取一个数,使这四个数相加为0,问有多少组取法?分析:四个数列有n4种取法,规模较大,但是可以将他们分成AB,CD两组,分别枚举,最后再合并。代码:#include#include#includeusing namespace std;typedef l... 阅读全文
posted @ 2016-02-10 10:24 zhuyujiang 阅读(112) 评论(0) 推荐(0) 编辑