题解列表
两种代码便于理解学习 普通DFS/DFS+记忆化搜索
摘要：注意：下面有两种代码，第二种是大部分人可以想到的，但是会超时，第一种就是记忆化搜索， 放两种代码的目的就是说明普通DFS和记忆化+DFS差的不多，便于大家参考学习。参考代码:#i……
开关灯 （比较小白）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int arr[5001];//存编号的数组 int arr1[500……
日期差 C++简单易懂
####解题思路：把两个日期转换为数字再进行相减####参考代码：```cpp#includeusingnamespacestd;inttoday(inty,intm,intd)//计算当前日期的数字{intmon[]={0,31,28,31,
优质题解
迪杰斯特拉算法求最小权值
总体思路:本质上，我使用了迪杰斯特拉算法。如果没有了解的朋友，只要知道这个算法的功能，给一副图，一个起点，可以求出图上所有点到起点的**最短距离**。但是在具体的代码细节中，这道题还是需要我们仔细斟酌。比如存储图的方式，以及这道题的图与一般的不同之处。
计算（a+b）*c的值题解
摘要：解题思路:括号内先算再乘注意事项:注意三个变量输入的顺序和计算的顺序参考代码:#include<iostream>using namespace std;int main(){ long lon……
1163: 排队买票(dfs)
解题思路:先用dfs将可行的排队顺序总数找出，然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入：第一个1元小朋友有C12种方法排队第二有C112元小朋友同理最后答案为可行的排队顺序(ans)乘上小朋友们的
dp——个人感觉解释的很容易理解
摘要：参考代码:#include <iostream>
using namespace std;
const int N = 110, M = 300000;//大一点好
int n,sum,w[N……
1280: 找啊找啊找GF
摘要：解题思路 01背包的思路，先找到可以泡最多妹子的数量，然后再在最多妹子数量中找到时间最少得注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;……
纯纯地dfs暴力就完了
给每个小朋友打上标记，圈的长度就是当前标记-小朋友的标记```cpp#includeusingnamespacestd;#definelllonglongconstintN=100005;intmp[N],n,vis[N],cut,mx=-1;intdfs(intx){++cut;if(vis[x])