蓝桥杯2023年第十四届省赛真题-接龙数列(DP) 摘要:# ***解题思路*** 定义:$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度 状态转移方程: $$ f[i][b] = max(f[i][b], f[i - 1][a] …… 题解列表 2023年04月09日 0 点赞 2 评论 2055 浏览 评分:8.9
最简单的解法 摘要:解题思路:一般做题总是会想着先换完一轮之后再换第二轮,其实可以换种思路,每次只换一瓶,喝完再换注意事项:最后剩俩瓶子时也可以换一瓶参考代码:#include<iostream>using namesp…… 题解列表 2023年04月09日 0 点赞 0 评论 294 浏览 评分:0.0
计算多项式的值 摘要:注意事项: x先输入,之后输入a,b,c,d参考代码:#include<bits/stdc++.h>using namespace std;int main(){ double a,b,c,d,…… 题解列表 2023年04月08日 0 点赞 0 评论 730 浏览 评分:9.9
题目 2768: 与圆相关的计算 摘要:直接看#includeusing namespace std;int main(){ double a,pi; cin >>a; pi = 3.14159; printf("%…… 题解列表 2023年04月08日 0 点赞 6 评论 1009 浏览 评分:9.9
自定义函数之字符类型统计 摘要:解题思路:主要是如果满足if就直接continue不用再跑下段代码了可以少些条件注意事项:无参考代码:#include <iostream>#include <string>//要用到getline输…… 题解列表 2023年04月08日 0 点赞 0 评论 285 浏览 评分:0.0
混合背包之只有多重背包 摘要:解题思路:无限==有限,资源是无穷的,背包是有限的注意事项:就是多重背包问题参考代码:#include<iostream> #include<cmath> #include<algorithm> …… 题解列表 2023年04月07日 0 点赞 0 评论 228 浏览 评分:0.0
统 计 空 格 数 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); int …… 题解列表 2023年04月07日 0 点赞 0 评论 268 浏览 评分:9.9
直接用set解决。。。。。。。。。。。。 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ set<int> a; int n; cin>>n; whi…… 题解列表 2023年04月07日 0 点赞 0 评论 284 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-GCD 摘要:解题思路:a<b时,g(a,b)=g(a,b-a);所以g(a+k,b+k)=g(a+k,b+k-(a+k))=g(a+k,b-a); c=b-a是已知的,只需要找到(a+k)%c==0;相当于a%c…… 题解列表 2023年04月07日 0 点赞 0 评论 802 浏览 评分:0.0
棋盘染色法 摘要:给棋盘按发现顺序编号,当发现该节点已经标记过时就找到了环,记录下环起点时的染色编号,回溯时保存结果。需要注意的时我们要额外处理找到的节点是上一个节点,而不是环的情况 ```cpp #include…… 题解列表 2023年04月07日 0 点赞 0 评论 324 浏览 评分:9.9