字串简写——前缀和+回溯 摘要:#include<bits/stdc++.h>#include<cstdio> #include<cstring>using namespace std;typedef long long LL;LL…… 题解列表 2024年04月12日 2 点赞 0 评论 831 浏览 评分:0.0
简单的暴力解决冶炼金属问题 摘要:解题思路:最大转化率就是min(金属O/金属X),只需遍历求出最大转化率,然后对最大转换率依次做减一操作评判是否满足即可注意事项:参考代码:#include<iostream>#include<vec…… 题解列表 2024年04月12日 1 点赞 0 评论 1019 浏览 评分:9.9
数字统计(c++) 摘要:#include <iostream> #include <cmath> using namespace std; /* 统计两个区间内,数字2出现的个数 2 - 22 总共出现了…… 题解列表 2024年04月12日 0 点赞 0 评论 608 浏览 评分:0.0
蓝桥杯历届试题-翻硬币(贪心) 摘要:#include <iostream> #include <cstring> using namespace std; const int N = 110; int n; char …… 题解列表 2024年04月12日 0 点赞 0 评论 559 浏览 评分:0.0
DFS,最优解 解题思路:本题可以用dij算法,但是我感觉dfs更好想,要求最短路径,用递归的话,如果去第2个城市,之前已经去过了,再去一边结果是相同的,所以最优解就是每个城市只去一次,用boolf[N]来判断,然后经行在dfs中加上回溯,即可注意事项:设置ans时用0x3f3f3f3f这个最大值容易超时;参考代码: 题解列表 2024年04月12日 0 点赞 1 评论 650 浏览 评分:6.0
巧解大数问题 摘要:#include <iostream> #include <cmath> using namespace std; /* 直接使用 unsigned long long 仍然无法满足我们…… 题解列表 2024年04月12日 0 点赞 0 评论 495 浏览 评分: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 评论 601 浏览 评分:0.0
信息学奥赛一本通T1437-扩散 摘要:解题思路: 二分+并查集注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;#define int long lo…… 题解列表 2024年04月12日 0 点赞 0 评论 730 浏览 评分:0.0
我也来贡献一份题解:Dijkstra单源最短路径的简单变式【简单C/C++代码】 摘要:# 我也来贡献一份题解:Dijkstra单源最短路径的简单变式【简单C代码】 **** **这道题的前置知识的`Dijkstra单源最短路径`算法** > 如果还没学过,建议去看**…… 题解列表 2024年04月12日 0 点赞 0 评论 1081 浏览 评分:9.9
数据结构——堆排序(C++) 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <queue> #include <vector> using namespace std; int…… 题解列表 2024年04月11日 0 点赞 0 评论 524 浏览 评分:0.0