dfs
ymzqwq
这个作者很懒,什么都没留下…
展开
-
[luogu1073][NOIP2009T3] 最优贸易
两次dfs(博主懒,懒得写SPFA或者bfs)分别求出从起点开始到点iii水晶球最小价格mn[i]mn[i]mn[i],以及从终点开始到点iii的水晶球最大价格mx[i]mx[i]mx[i],然后减一下最大的就是答案辣~我丑陋的代码#include<bits/stdc++.h>using namespace std;const int N=100002;int n,m,m...原创 2018-04-25 09:57:02 · 146 阅读 · 0 评论 -
TopCoder SRM 571 Div2 1000 MagicMoleculeEasy
震惊!竟然就是个爆搜…… 爆搜每条边上选哪个点,如果最后还没选满KKK个,就挑没选过的点里大的选。 代码有点丑。。#include <bits/stdc++.h>using namespace std;const int N=51;const int M=N*N;int n,m,a[N],b[N],K,num[N];int u[M],v[M];int ans,s;...原创 2018-08-14 20:14:54 · 225 阅读 · 0 评论 -
TopCoder SRM 571 Div1 250 FoxAndMp3
就是个大暴力? n<=50n<=50nn>50n>50n>50一样做 n>50n>50n>50:用一个dfs按字典序枚举[1,n][1,n][1,n]中的数,为了方便直接用一下字符串流转成字符串就行了。#include <bits/stdc++.h>using namespace std;vector<string> a;s...原创 2018-08-14 21:05:01 · 196 阅读 · 0 评论 -
[hdu 4109] Instrction Arrangement
传送门 就是个关键路径嘛,我一开始dfs还写挂了,于是上网找题解,怎么清一色topsort??这还叫我怎么贺 压根就不用啊,记忆化搜索具有天然拓扑序。 怎么感觉网上好多题解都是贺来贺去的 再次被hdu的多组数据坑了一发#include<bits/stdc++.h>#define lson (x<<1)#define rson (x<<1|1)#...原创 2018-08-03 15:20:29 · 167 阅读 · 0 评论