文科生的悲哀(DP) 摘要:解题思路:定义一个二维数组 dp,其中 dp[i][j] 表示第 i 次考试考第 j 科目的方案数初始化:第一次考试已知为政治,因此 f[1][1] = 1最终结果是所有可能的第 n 次考试的方案数之…… 题解列表 2025年04月01日 0 点赞 0 评论 300 浏览 评分:0.0
蓝桥杯2024年第十五届省赛真题-星际旅行 最短路问题 摘要:解题思路: 很裸的最短路题目,看到这个连接两点的双向传送门很容易联想到图论知识点…… 题解列表 2025年03月31日 0 点赞 0 评论 580 浏览 评分:0.0
1052: [编程入门]链表合并 摘要:思路比较简单,但相对应代码也比较长,共有七十行若您有改进的建议,欢迎与我交流参考代码:#include<iostream>using namespace std;struct …… 题解列表 2025年03月31日 0 点赞 0 评论 824 浏览 评分:2.0
将上述NO情况分类为两种(c++) 摘要:结果输出NO的情况只有两种:1.能形成矩形,但矩形有多个,解法:统计每个字符出现的次数,之后dfs遍历的过程中进行比较就可以了2.不能形成矩形,这时候假设他是一个矩形,那么矩形中一定要有!=a[i…… 题解列表 2025年03月31日 2 点赞 0 评论 302 浏览 评分:10.0
二分查找最大最小 摘要:```cpp#includeusing namespace std;typedef long long ll;int N;int p[10005],q[10005];b…… 题解列表 2025年03月31日 4 点赞 0 评论 849 浏览 评分:0.0
电报加密 超简单解法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ char a[100]; cin.getline…… 题解列表 2025年03月31日 0 点赞 0 评论 502 浏览 评分:0.0
C++ : 类和两种访问权限的练习 摘要:解题思路:注意事项:类和结构体,两个大区别,1.类里面可以有自己的函数,2.类有三种访问权限,其中private私有权限,类外不可以访问,类内可以自由访问, public公有访问权限 ,类…… 题解列表 2025年03月30日 0 点赞 0 评论 392 浏览 评分:0.0
用区间DP解决 摘要:解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先…… 题解列表 2025年03月30日 1 点赞 0 评论 527 浏览 评分:10.0
3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配 摘要:解题思路:mmax存储结果左端点,mmin存储结果右端点,r存储当前数字左端点,l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始(题目要求)求它的因子j,…… 题解列表 2025年03月30日 0 点赞 0 评论 553 浏览 评分:0.0
编写题解 1680: 数据结构-八进制数(注释清晰,简单易懂) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;#define INITSIZE 10#define INCREM 5typede…… 题解列表 2025年03月30日 3 点赞 0 评论 450 浏览 评分:10.0