题解列表
蓝桥杯2023年第十四届省赛真题-子串简写(DP)
摘要:# ***解题思路***
公式显示有问题,直接放图
-----------……
蓝桥杯2023年第十四届省赛真题-岛屿个数(搜索)
摘要:# ***解题思路***
从$$(0,0)$$开始染色,把遇到的0全部染成2,这样没染色的部分,一定为环,接着再搜索环的个数即可。
注意:开始染色的时候,可能有斜角,得使用八向搜索;搜索环的时……
蓝桥杯2023年第十四届省赛真题-接龙数列(DP)
摘要:# ***解题思路***
定义:$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度
状态转移方程: $$ f[i][b] = max(f[i][b], f[i - 1][a] ……
题目 2768: 与圆相关的计算
摘要:直接看#includeusing namespace std;int main(){ double a,pi; cin >>a; pi = 3.14159; printf("%……
自定义函数之字符类型统计
摘要:解题思路:主要是如果满足if就直接continue不用再跑下段代码了可以少些条件注意事项:无参考代码:#include <iostream>#include <string>//要用到getline输……
混合背包之只有多重背包
摘要:解题思路:无限==有限,资源是无穷的,背包是有限的注意事项:就是多重背包问题参考代码:#include<iostream>
#include<cmath>
#include<algorithm>……