题解列表

筛选

简单的暴力解决冶炼金属问题

摘要:解题思路:最大转化率就是min(金属O/金属X),只需遍历求出最大转化率,然后对最大转换率依次做减一操作评判是否满足即可注意事项:参考代码:#include<iostream>#include<vec……

数字统计(c++)

摘要:#include <iostream> #include <cmath> using namespace std; /* 统计两个区间内,数字2出现的个数 2 - 22 总共出现了……

DFS,最优解

解题思路:本题可以用dij算法,但是我感觉dfs更好想,要求最短路径,用递归的话,如果去第2个城市,之前已经去过了,再去一边结果是相同的,所以最优解就是每个城市只去一次,用boolf[N]来判断,然后经行在dfs中加上回溯,即可注意事项:设置ans时用0x3f3f3f3f这个最大值容易超时;参考代码:

巧解大数问题

摘要:#include <iostream> #include <cmath> using namespace std; /* 直接使用 unsigned long long 仍然无法满足我们……

T1457Power Strings--KMP

```cpp#include#include#includeusingnamespacestd;constintN=1e6+100;charstr[N];intnex[N];intres=0;signedmain(){while(scanf("%s",

信息学奥赛一本通T1437-扩散

摘要:解题思路: 二分+并查集注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;#define int long lo……

数据结构——堆排序(C++)

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <queue> #include <vector> using namespace std; int……