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 Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs 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...