qq_43721152的博客

传送门比较字符串x * x * x*…* x与y * y*…* y的大小转化过来就是x与y等长的情况下，进行大小比较思路：当时我想的是暴力使a、b相等，求出两个字符串长度的最小公倍数，但是确实内存超了。所以说可以非常巧妙的让a+b与b+a进行比较，这样长度相等,比较好判断。#include<iostream>using namespace std;typedef long long ll;int main(){ string a,b; while(cin>>

传送门题意：给出一个01字符串，有一次可以翻转一段01子串的机会。求最长的交替子序列。思路：当时我想的是，分别统计一开始为a[i]==1和 a[i]==0 的情况，取最大值，这么想多余了，可以不分。还有就是翻转子串的情况，当时也没有考虑的很清楚，其实就2种情况，2个连续，和3个连续。#include<bits/stdc++.h>using namespace std;int n;string a;int sum1,sum2;bool flag1,flag2;int len;

文章目录传送门这道题求的是最大长度的子串，其中子串最大值与最小值的差小于等于1这道题我一开始想的是尺取法，但是超时了。看了看题解可以用set维护做，但我没有看明白。还有一种方法就是构造，这个构造我之前没有印象，以后可以注意。这种方法非常巧妙。#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int a[maxn],n,sum;int main(){ scanf("%d",&n); f

传送门题意：输入一个字符串，要求成为修改次数最小，修改完成后的字典序最小的回文串。思路：首先将每个字符的个数统计出来，然后再重组。如果字符的个数是偶数，就跳过。如果个数是奇数，就把后面的字符，变成前面的字符。如果a字符串的长度是奇数，那么中间就会剩下一个数量为奇数的字符。最后直接输出#include<bits/stdc++.h>using namespace std;int s[30];int main(){ string a; cin>>a; for(i

A ArchitectureYour brother has won an award at the recent Breakthroughs in Architectural Problems Conference and has been given the once in a lifetime opportunity of redesigning the city centerof h...

Problem I: Inquiry I 1I Inquiry IThe Bureau for Artificial Problems in Competitions wants you to solve the following problem:Given n positive integers a1, . . . , an, what is the maximal value of...

2018 Fall Waterloo ACM Local ContestWaterloo, Canada, September 30, 2018Problem A. Missing RunnersYou are organizing a marathon with N runners. Every runner is given a distinct number from 1 to ...