题解列表
两种代码便于理解学习 普通DFS/DFS+记忆化搜索
摘要:注意:下面有两种代码,第二种是大部分人可以想到的,但是会超时,第一种就是记忆化搜索, 放两种代码的目的就是说明普通DFS和记忆化+DFS差的不多,便于大家参考学习。参考代码:#i……
开关灯 (比较小白)
摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int arr[5001];//存编号的数组 int arr1[500……
日期差 C++简单易懂
摘要:#### 解题思路:把两个日期转换为数字再进行相减
#### 参考代码:
```cpp
#include
using namespace std;
int today(int y, ……
优质题解
迪杰斯特拉算法求最小权值
摘要:总体思路:本质上,我使用了迪杰斯特拉算法。如果没有了解的朋友,只要知道这个算法的功能,给一副图,一个起点,可以求出图上所有点到起点的**最短距离**。
但是在具体的代码细节中,这道题还是需要我们仔细……
计算(a+b)*c的值题解
摘要:解题思路:括号内先算再乘注意事项:注意三个变量输入的顺序和计算的顺序参考代码:#include<iostream>using namespace std;int main(){ long lon……
1163: 排队买票(dfs)
摘要:解题思路:先用dfs将可行的排队顺序总数找出,然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入:第一个……
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;……