总之就是非常可爱

题解

/ 注册

全部文章 / 题解（共171篇）

题解 | #最长公共子序列#

//经典动态规划的题 #include<bits/stdc++.h> using namespace std; int main(){ string str1,str2; cin>>str1>>str2; &...

C++

2022-02-14

1 431

题解 | #信封嵌套问题#

//本题需要用到最长递增子序列这一算法原型,不会的话请自行学习 #include<iostream> #include<algorithm> using namespace std; struct envelope{ int lenth;//信封的...

C++

2022-02-14

1 375

题解 | #打气球的最大分数#

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

C++

2022-02-14

1 457

题解 | #括号字符串的最长有效长度#

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

C++

2022-02-11

1 416

题解 | #计算数组的小和#

//小和问题可以转化成求某个数右边大于等于他的数的个数乘当前这个数 //而求某个数右边有多少个大于等于他的数可以使用使用归并排序解决 //在归并排序中有一个过程是合并两个已经有序的数组，在这个过程中就可以实现计算某个数右边有多少个大于等于他的数 //这题有个巨坑就是不能用int类型...

C++

2022-02-11

3 645

题解 | #找到指定类型的新类型字符#

//从指定位置向左统计连续出现的大写字母个数 //如果大写字母个数为奇数则答案为str[k-1]str[k] //如果大写字母个数为偶数且str[k]为大写字母则答案为str[k]str[k+1] //如果大写字母个数为偶数且str[k]为小写字母则答案为str[k] #include<bit...

C++

2022-02-10

2 421

题解 | #括号字符串的有效性#

//简单的题简单做 #include<bits/stdc++.h> using namespace std; int main(){ string str; cin>>str; int res...

C++

2022-02-10

0 489

题解 | #翻转字符串（2）#

//翻手掌算法 //该算法的思想为先把左边区域逆序再把右边区域逆序最后整体逆序即可 #include<bits/stdc++.h> using namespace std; int main(){ int size; cin>...

C++

2022-02-10

0 379

题解 | #翻转字符串（1）#

#include<bits/stdc++.h> using namespace std; int main(){ string str; getline(cin,str); int start=0,end...

C++

2022-02-10

0 403

题解 | #字符串的调整I#

#include<bits/stdc++.h> using namespace std; int main(){ string str; cin>>str; int j=str.size()-...

C++

2022-02-10

0 337