Haipai1998的博客

题意：已知n*n的矩形由1,0构成，每一次操作可以使得某一列的值全部反转（0变成1,1变成0）。问，最多能够使多少 行 全都是1.思路：就是找一模一样的字符串有几个，因为一模一样的字符串操作后，肯定可以达到预想的 每行 都是1的情况；数据分析：1 ≤ n ≤ 100复杂度分析: O(n^2)#include <bits/stdc++.h> using namespace std; typedef l

题意：一个字符串由a,b,c组成，要求长度为3的子串中，不会出现回文。思路：aabb写永远不会出现长度为3的回文错误原因：题意没看清楚，蠢p#include <bits/stdc++.h> using namespace std; typedef long long ll;const int maxn=2e5+50; char str[maxn]={"!abbc"};int main(void) {

题意：已知一个数n,当前可以执行k次操作，每次操作可以更换相邻两个数字。要求输出k次操作后，所能得到的最大数。思路：字符串处理。 对于当前的 str[i],我们在[i+1,i+index]的范围内取寻找比str[i]要大的数字，然后交换数据分析：1 ≤ n ≤ 1e18; 0 ≤ k ≤ 100 .（别以为1e18就开LONG LONG，不过还是要想到）复杂度分析：设字符串长度为len ， 复杂度为

C. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As Will is stuck in the Upside Down, he can s

C. Vasya and String 题意: 长为n,由a,b构成的串,可以做k次改变. 问最后最长的相等字串长度是多少. 思路:  k个肯定连续改的. 想了好久.......... #include&lt;bits/stdc++.h&gt; #define PI acos(-1.0) #define pb push_back #define F first #define S seco...