qq_45713906的博客

题目大意： 给定 ｎ个长度为ｍ的字符串aia_iai​，能否找到一个字符串ｓ，使得ｓ串与aiaiai串至多存在一个不相同的字符。找出这样的字符串并输出它，如果没有找到则输出-1。 思路： 暴力枚举求解。每次把 a1a_1a1​ 的所有可能是答案的字符串给枚举一遍，然后判断这个字符串和 a2到ana_2 到 a_na2​到an​的串是不是满足条件。 代码： #include <bits/stdc++.h> using namespace std; const int N = 15; int n,

题目大意 给定两个只含 0 和 1 字符串 a , b ，在下面这种变换规则下，a 经过多少变换次数得到 b，输出该次数并输出每次变换的位置，并且变换次数不超过2∗n2 * n2∗n。 变换规则：选择字符串 a 的一个前缀，同时反转前缀中的位（ 0 变成 1 ， 1 变成 0 ），并反转前缀中位的顺序。例：a=01011a = 01011a=01011, 从第2个位置进行操作，先反转位，得到a=10011a = 10011a=10011，再逆序该前缀，得到 a=01011a = 01011a=01011。

题目大意： 在一个 n∗mn * mn∗m 的矩阵中，有空地、坏人、好人和墙。你可以将空地变成墙来堵住坏人。(n,m)(n, m)(n,m)为出口，是否存在一个方案使得矩阵中所有好人能够走到出口，而所有坏人不能通过出口，相应的输出YesYesYes 和 NoNoNo。 思路： 1.预处理：如果坏人和好人相邻，那么坏人一定可以走到隔壁好人，再通过好人的路径走到终点，所以不符合， 输出NoNoNo; ​ 如果当前方格为坏人，我们只有将他四周都堵住，他才能不会走到出口, 即将周围空地变成墙。 2.试想一