题解列表

筛选

方砖问题-模拟

摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;intmain(){ int&nb……

文科生的悲哀(DP)

解题思路:定义一个二维数组dp,其中dp[i][j]表示第i次考试考第j科目的方案数初始化:第一次考试已知为政治,因此f[1][1]=1最终结果是所有可能的第n次考试的方案数之和,即f[n][1]+f[n][2]+f[n][3]+f[n][4]注意事项:参考代码:#includeu

1052: [编程入门]链表合并

摘要:思路比较简单,但相对应代码也比较长,共有七十行若您有改进的建议,欢迎与我交流参考代码:#include<iostream>using namespace std;struct ……

将上述NO情况分类为两种(c++)

摘要:结果输出NO的情况只有两种:1.能形成矩形,但矩形有多个,解法:统计每个字符出现的次数,之后dfs遍历的过程中进行比较就可以了2.不能形成矩形,这时候假设他是一个矩形,那么矩形中一定要有!=a[i……

二分查找最大最小

摘要:```cpp#includeusing namespace std;typedef long long ll;int N;int p[10005],q[10005];b……

电报加密 超简单解法

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){chara[100];cin.getline(a,100);//防止输入里面有空格for(inti=0;a[i]!='\0';i++){if(isalph

C++ : 类和两种访问权限的练习

摘要:解题思路:注意事项:类和结构体,两个大区别,1.类里面可以有自己的函数,2.类有三种访问权限,其中private私有权限,类外不可以访问,类内可以自由访问, public公有访问权限 ,类……

用区间DP解决

解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先枚举长度,再枚举右端点1.右端点大于左端点则dp[i][j]=1;2.右端点等于左端点,