Tuesday

题意：N头牛站成一条线，分别朝向前后两个方向，机器可以使连续K头牛同时改变方向，要求所有牛最终朝向前方，问机器操作次数的最小值及此时的最小K值。分析：第一眼看感觉是二分搜索K，再仔细读题， please help him determine the minimum value of K that minimizes the number of operations required by the

题意：又是农夫和牛的故事。。。有m*n个黑白块，黑块的背面是白块，白块背面是黑块，一头牛踩一块，则这个块的上下左右的方块都会转动，问至少踩多少块，才会使所有块都变成白色？分析：还是开关问题，同样是一个块的转动会影响其他块的状态，但这次不是简单的线性排列，也不能只踩黑块。首先根据字典序，我们可以对第一排从 00…00到11..11进行考虑(1表示踩)，再后续一排一排的考虑。因为踩一块四周的块都会转动

题目链接：http://poj.org/problem?id=1753题意：给定白块黑块排列，每次换一个块的颜色，其上下左右的块也会被换成相反的颜色。问最少翻多少块，使得最终方格变为全白或者全黑~分析：典型的枚举。 这种问题被称为开关问题，关键是要对周围的块翻动对自身的影响进行记录。后一排决定了前一排的最终状态，枚举第一排的情况即可。代码：#include<iostream> #include<c

题目链接：http://poj.org/problem?id=1753题意：给定冰箱门的开关情况，改变一个门则其所在行列的门都会发生改变，求出改变门的最少操作使得最终所有门都是打开状态。代码：bfs+状态压缩很容易想到~~ 这里的状态压缩要需要多加小心，注意一下存储的是翻转门的情况~#include<iostream> #include<cstdio> #include<queue> using

接过队友的锅敲这道题，结果没太想清楚着急直接敲调试了好久。。又被队友嫌弃。。真心为我的代码能力担忧。。 “不要头脑一热就开始写” 下来检查发现当时的代码都写错了。。话说区域赛的数据为何这么弱。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5583题意：给定01串，连续的相同字符的长度的记为距离。改变一个字符，使得最后的距离平方和最大。分析：对于每