搜索
Carney_Lsz
要相信每天都值得期待.
展开
-
【Codeforces】Party(dfs)
思路:其实就是每个人都有一个或者没有父亲节点,我们要让同深度的人组成一个队伍就可以。 也就是找树的最大深度。AC:#include <iostream>#include <algorithm>#include <cmath>using namespace std;const int maxn = 10000;int fa[maxn];int temp = 0;void dfs(int i){ if (i == -1)原创 2020-07-11 11:33:42 · 283 阅读 · 0 评论 -
【Codeforces】Bmail Computer Network(dfs)
思路:怎么说呢,这道题一个DFS就可以了,思路不是很复杂,找父亲节点就行了。AC:#include<iostream>#include<algorithm>using namespace std;int before[200001];void dfs(int now){ if(now!=1) dfs(before[now]); cout<<now<<" "; return ;}int main(){ int n; ci原创 2020-07-15 11:18:23 · 398 阅读 · 0 评论 -
【洛谷】搬运工(dp || dfs)
题目链接思路(dp):设f[i][j][k]表示三堆书分别剩下i、j、k本时(已经拿过的不计),能够得到的最大值,最后输出f[a][b][c]。dp方程:f[i][j][k] = max (f[i-1][j][k]+x[i]*s, max (f[i][j-1][k]+y[j]*s, f[i][j][k-1]+z[k]*s)) (s是当前要乘上的体力值)AC:#include<cstdio>#include<algorithm>#include<iostre原创 2020-07-27 01:19:40 · 201 阅读 · 0 评论