题解列表

筛选

文科生的悲哀(DP)

摘要:解题思路:定义一个二维数组 dp,其中 dp[i][j] 表示第 i 次考试考第 j 科目的方案数初始化:第一次考试已知为政治,因此 f[1][1] = 1最终结果是所有可能的第 n 次考试的方案数之……

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……

电报加密 超简单解法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ char a[100]; cin.getline……

数字母——函数

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ char a[100]; int alpha=0……

if语句循环比较难

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",……

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

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

用区间DP解决

摘要:解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先……