蓝桥杯历届试题-翻硬币(贪心) 摘要:#include <iostream> #include <cstring> using namespace std; const int N = 110; int n; char …… 题解列表 2024年04月12日 0 点赞 0 评论 560 浏览 评分:0.0
DFS,最优解 解题思路:本题可以用dij算法,但是我感觉dfs更好想,要求最短路径,用递归的话,如果去第2个城市,之前已经去过了,再去一边结果是相同的,所以最优解就是每个城市只去一次,用boolf[N]来判断,然后经行在dfs中加上回溯,即可注意事项:设置ans时用0x3f3f3f3f这个最大值容易超时;参考代码: 题解列表 2024年04月12日 0 点赞 1 评论 657 浏览 评分:6.0
巧解大数问题 摘要:#include <iostream> #include <cmath> using namespace std; /* 直接使用 unsigned long long 仍然无法满足我们…… 题解列表 2024年04月12日 0 点赞 0 评论 501 浏览 评分:0.0
T1457Power Strings--KMP ```cpp#include#include#includeusingnamespacestd;constintN=1e6+100;charstr[N];intnex[N];intres=0;signedmain(){while(scanf("%s", 题解列表 2024年04月12日 0 点赞 0 评论 608 浏览 评分:0.0
信息学奥赛一本通T1437-扩散 摘要:解题思路: 二分+并查集注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;#define int long lo…… 题解列表 2024年04月12日 0 点赞 0 评论 735 浏览 评分:0.0
我也来贡献一份题解:Dijkstra单源最短路径的简单变式【简单C/C++代码】 摘要:# 我也来贡献一份题解:Dijkstra单源最短路径的简单变式【简单C代码】 **** **这道题的前置知识的`Dijkstra单源最短路径`算法** > 如果还没学过,建议去看**…… 题解列表 2024年04月12日 0 点赞 0 评论 1087 浏览 评分:9.9
数据结构——堆排序(C++) 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <queue> #include <vector> using namespace std; int…… 题解列表 2024年04月11日 0 点赞 0 评论 532 浏览 评分:0.0
2127: 信息学奥赛一本通T1258- 数字金字塔 摘要:解题思路:注意事项:参考代码://顺推法:#include<iostream>using namespace std;const int N = 1005;int arr[N][N];int dp[N…… 题解列表 2024年04月11日 0 点赞 0 评论 547 浏览 评分:0.0
Sn的公式求和(while循环求解) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int n;int main(){ cin>>n;//输入n int sum=0;//计算总和…… 题解列表 2024年04月11日 0 点赞 0 评论 570 浏览 评分:0.0
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列 摘要:解题思路:状态转移方程看不懂,我也是不求甚解,先写下来注意事项:参考代码:#include<iostream>using namespace std;const int N=15;int dp[N];…… 题解列表 2024年04月11日 0 点赞 0 评论 973 浏览 评分:0.0