题解列表

摘要：总体思路:本质上，我使用了迪杰斯特拉算法。如果没有了解的朋友，只要知道这个算法的功能，给一副图，一个起点，可以求出图上所有点到起点的**最短距离**。 但是在具体的代码细节中，这道题还是需要我们仔细……

摘要：解题思路:括号内先算再乘注意事项:注意三个变量输入的顺序和计算的顺序参考代码:#include<iostream>using namespace std;int main(){    long lon……

摘要：解题思路:先用dfs将可行的排队顺序总数找出，然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入：第一个……

摘要：参考代码:#include <iostream> using namespace std; const int N = 110, M = 300000;//大一点好  int n,sum,w[N……

摘要：解题思路 01背包的思路，先找到可以泡最多妹子的数量，然后再在最多妹子数量中找到时间最少得注意事项:参考代码:#include<bits/stdc++.h> using namespace std;……

摘要：给每个小朋友打上标记，圈的长度就是当前标记-小朋友的标记 ```cpp #include using namespace std; #define ll long long const in……

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;struct time{ int year; int month; int day;};int……

摘要：解题思路: 混合背包问题就是0/1背包、完全背包、多重背包问题的混合，将这三种背包问题全部转化为0/1背包问题来做。 注意事项： 因为要将多重背包和完全背包转化为01背包所以要将N设为可能的……

摘要：```c #include #include #include #define mem(a,b) memset(a,b,sizeof a) #define cinios (ios::sync……

摘要：解题思路:加一下参考代码:#include<iostream>using namespace std;int main(){    int a,b;   cin>>a>>b;   cout<<a+b;……