//本题纯模拟 //一开始错了不要紧，看数据给的是什么再把考虑不周的补上就行，还是入门题 #include<bits/stdc++.h> using namespace std; int main(){     string str;     cin>>str;     if(str[0]=='0'){//首字符为0不符合日常书写习惯         cout<<0<<endl;         re...

//只要把输入的字符串后面再加一个同样的字符串形成一个新的字符串 //是否是旋转词只要看是否是子串即可 #include<bits/stdc++.h> using namespace std; int main(){     string str1,str2;     int n,m;     cin>>n>>m;     cin>>str1>>str2;     string str=str1+str1;     ...

//本题的暴力解为对于每一个位置都求出左边的最大值和右边的最大值然后求出当前位置的盛水量 //这种方法简单但时间复杂度高O（N²） //还可以进行预处理时间复杂度可以降至O（N）但是时间复杂度为O（N） //这两种方法较为简单这里用最优解可以做到时间复杂度为O（N）空间复杂度为O（1） #include<bits/stdc++.h> using namespace std; long long min(long long a,long long b){     return a>b?b:a; } long long max(long long a,long...

//本题是哈夫曼算法的应用 //本题大坑：所有的类型要用long long 类型否则会溢出 #include<bits/stdc++.h> using namespace std; //建堆函数 //引用的目的是为了同步改变堆的大小 void heapInsert(long long heapArray[],long long data,long long &heapSize); //调整堆的函数 void heapfi(long long heapArray[],long long &heapSize); int main(){    ...

//经典动态规划的题 #include<bits/stdc++.h> using namespace std; int main(){     string str1,str2;     cin>>str1>>str2;     //申请一个二维数组dp     int n=str1.size();     int m=str2.size();     //申请一个n行m列的二维表dp     int dp[n][m];...

//本题需要用到最长递增子序列这一算法原型,不会的话请自行学习 #include<iostream> #include<algorithm> using namespace std; struct envelope{     int lenth;//信封的长度     int wild;//信封的宽度 }; bool compartor(envelope a,envelope b);//比较器 int main(){     int n;     cin>>n;   &...

//由左边的暴力递归版本改成动态规划的版本 #include<bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     if(n==0){         cout<<0<<endl;         return 0;     }         ...

//经典动态规划 //申请一个同样长度的dp表 //dp[i]的含义为以i为结尾的最长有效长度是多少 #include<bits/stdc++.h> using namespace std; int main(){     string str;     cin>>str;     int len=-1;     int *dp=new int[str.size()-1];     dp[0]=0;     for(int i=1;i<str.s...

//小和问题可以转化成求某个数右边大于等于他的数的个数乘当前这个数 //而求某个数右边有多少个大于等于他的数可以使用使用归并排序解决 //在归并排序中有一个过程是合并两个已经有序的数组，在这个过程中就可以实现计算某个数右边有多少个大于等于他的数 //这题有个巨坑就是不能用int类型会溢出。。。。 #include<bits/stdc++.h> //该递归函数的含义为在arr数组上从left到right排好序并且返回小和的大小 long long func(long long *arr,int left,int right); //merge函数的含义为把...

//从指定位置向左统计连续出现的大写字母个数 //如果大写字母个数为奇数则答案为str[k-1]str[k] //如果大写字母个数为偶数且str[k]为大写字母则答案为str[k]str[k+1] //如果大写字母个数为偶数且str[k]为小写字母则答案为str[k] #include<bits/stdc++.h> using namespace std; int main(){     int n,k;     cin>>n>>k;     string str;     ci...

//简单的题简单做 #include<bits/stdc++.h> using namespace std; int main(){     string str;     cin>>str;     int res=0;     for(int i=0;i<str.size();i++){         if(str[i]=='(')             res++; &nbsp...

//翻手掌算法 //该算法的思想为先把左边区域逆序再把右边区域逆序最后整体逆序即可 #include<bits/stdc++.h> using namespace std; int main(){     int size;     cin>>size;     string str;     cin>>str;     int start=0,end=size-1;     //逆序左半区域     while(sta...

#include<bits/stdc++.h> using namespace std; int main(){     string str;     getline(cin,str);     int start=0,end=0;     for(int i=0;i<str.size();i++){         if(str[i]!=' ')             end++; &nbsp...