题解列表

摘要：解题思路：本题可以用dij算法，但是我感觉dfs更好想，要求最短路径，用递归的话，如果去第2个城市，之前已经去过了，再去一边结果是相同的，所以最优解就是每个城市只去一次，用bool f[N]来判断，然……

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

摘要：```cpp #include #include #include using namespace std; const int N=1e6+100; char str[N]; i……

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

摘要：# 我也来贡献一份题解：Dijkstra单源最短路径的简单变式【简单C代码】 **** **这道题的前置知识的`Dijkstra单源最短路径`算法** > 如果还没学过，建议去看**……

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

摘要：解题思路:注意事项:参考代码://顺推法：#include<iostream>using namespace std;const int N = 1005;int arr[N][N];int dp[N……

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int n;int main(){ cin>>n;//输入n int sum=0;//计算总和……

摘要：解题思路:状态转移方程看不懂，我也是不求甚解，先写下来注意事项:参考代码:#include<iostream>using namespace std;const int N=15;int dp[N];……

摘要：通过规律转换成代码 100 ==> 33瓶+1盖=34盖 ==> 11瓶+1盖=12盖 ==> 4瓶=4盖 ==>1瓶+1盖 ==> 2盖 瓶=n/3 （向下取整） 盖=n%3  #i……