99度灰的博客

题目大意：有n*m的棋盘，每个格子都有一个棋子，上下两面颜色不同。或黑色向上，或白色向上。选择一个棋子翻转，则该棋子位置的上下左右都翻转。问最少需要翻转几次能使所有颜色都为白色。1为黑。0为白。 解题思路：枚举暴力，如果每个位置都枚举最多会2^15^15不行。如所有题解说的，只要枚举第一行，其他行也确定了。第一行的枚举就根据二进制数0到2^m。听说 ac代码： #include #

题目大意：输入n，q，输入n个石头的分数，把石头按分数排序，输入q个分数，在所有石头里找是否存在这个分数。 解题思路：暴力两个循环。用stl里的lower_bound()用法请百度。 #include #include using namespace std; int n, q, a[100005], cnt=1, b, flag; int main() { while (scanf

题目大意：输入s1,s2按图方式合成s12如果s12与输入的目标一致，则完成，否则将下部分给s1，上部分给s2，直到完成，或，确认不能完成目标。输出最少次数，不完成则-1。 解题思路：不太懂为什么要用bfs，直接模拟就好了。。。或者暴力到10000他也会ac ac代码： #include #include using namespace std; int n, m, temp,

题目大意：求字符串的最小周期，也就是子字符串的最小长度。 解题思路：两个循环，暴力解决。注意格式，可能跟“编译器偷懒”有关，改了一次，大概就是确保每次得到子字符串是自己想要的。 ac代码： #include #include using namespace std; int main() { char a[1005], b[1005], c[1005]; int n, len