方砖问题-模拟 摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;intmain(){ int&nb…… 题解列表 2025年04月01日 0 点赞 0 评论 390 浏览 评分:0.0
文科生的悲哀(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 题解列表 2025年04月01日 0 点赞 0 评论 408 浏览 评分:0.0
蓝桥杯2024年第十五届省赛真题-星际旅行 最短路问题 摘要:解题思路: 很裸的最短路题目,看到这个连接两点的双向传送门很容易联想到图论知识点…… 题解列表 2025年03月31日 0 点赞 0 评论 694 浏览 评分:0.0
1052: [编程入门]链表合并 摘要:思路比较简单,但相对应代码也比较长,共有七十行若您有改进的建议,欢迎与我交流参考代码:#include<iostream>using namespace std;struct …… 题解列表 2025年03月31日 0 点赞 0 评论 986 浏览 评分:2.0
将上述NO情况分类为两种(c++) 摘要:结果输出NO的情况只有两种:1.能形成矩形,但矩形有多个,解法:统计每个字符出现的次数,之后dfs遍历的过程中进行比较就可以了2.不能形成矩形,这时候假设他是一个矩形,那么矩形中一定要有!=a[i…… 题解列表 2025年03月31日 2 点赞 0 评论 428 浏览 评分:10.0
二分查找最大最小 摘要:```cpp#includeusing namespace std;typedef long long ll;int N;int p[10005],q[10005];b…… 题解列表 2025年03月31日 4 点赞 0 评论 985 浏览 评分:0.0
电报加密 超简单解法 解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){chara[100];cin.getline(a,100);//防止输入里面有空格for(inti=0;a[i]!='\0';i++){if(isalph 题解列表 2025年03月31日 0 点赞 0 评论 625 浏览 评分:0.0
C++ : 类和两种访问权限的练习 摘要:解题思路:注意事项:类和结构体,两个大区别,1.类里面可以有自己的函数,2.类有三种访问权限,其中private私有权限,类外不可以访问,类内可以自由访问, public公有访问权限 ,类…… 题解列表 2025年03月30日 0 点赞 0 评论 506 浏览 评分:0.0
用区间DP解决 解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先枚举长度,再枚举右端点1.右端点大于左端点则dp[i][j]=1;2.右端点等于左端点, 题解列表 2025年03月30日 1 点赞 0 评论 648 浏览 评分:10.0
3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配 解题思路:mmax存储结果左端点,mmin存储结果右端点,r存储当前数字左端点,l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始(题目要求)求它的因子j,去map中找是否已经存在:如果没有,则记录对应的编号;如果有并且不是当前编号, 题解列表 2025年03月30日 0 点赞 0 评论 676 浏览 评分:0.0