![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
向前走别回头
在读学生一枚。
展开
-
深度优先搜索DFS(洛谷)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443 P1219 八皇后 题目:https://www.luogu.org/problemnew/show/P1219 题意:N皇后问题求解个数,部分输出 解法:回溯搜索每一行放置在哪一列就行 #include<bits/stdc++.h> #define...原创 2018-11-04 15:38:42 · 1420 阅读 · 0 评论 -
抓捕盗窃犯(联通块 || 并查集)
Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于 N个地点,以及第 i个地点初始有ai名盗窃犯。特别的是,对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。 你需要通过初始时在某些点设置哨卡来捉住他们。 现在你可以在M个地点设置哨卡,如果在某个地点设置哨卡,你可以抓获在任一时刻经过该地点的盗窃犯。 也就是说,哨卡存在的时间是无限长,但哨卡不能移动。原创 2019-03-01 23:12:11 · 195 阅读 · 0 评论 -
图的联通块划分与大小
vis数组记录某个点属于哪一个联通块,在main(外部)中搜索一个新的联通块 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e6+5; int n,m; int nxt[maxn],head[maxn],ver[maxn],tot; bool vis[maxn]; ...原创 2018-11-07 23:15:25 · 1366 阅读 · 0 评论 -
树的DFS序列,时间戳,树的深度,重心
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443 树的DFS序,时间戳 /*树的DFS序*/ #include<bits/stdc++.h> #define ll long long #define fo(i,j,n) for(register int i=j; i<=n; ++i) us...原创 2018-11-07 22:58:49 · 1215 阅读 · 0 评论 -
剪枝常用技巧
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443 剪枝常见方法: 1、优先搜索顺序,从大到小搜索,数独优先搜索最少可能填充 2、排除等效冗余 poj1011 3、可行性剪枝条 数字三角形 数独 很早就知道这样下去不可能的 4、最优性剪枝,如果当前花费已经超过当前搜索最优解,那么无论之后采取多么优秀的策略到达递...原创 2018-11-04 17:24:17 · 2804 阅读 · 0 评论 -
带有技巧的搜索(洛谷,数独二进制优先找枚举顺序,旅行商(写了状压DP),数字三角(利用杨辉三角的系数),滑雪(记忆化))
P1118 [USACO06FEB]数字三角形`Backward Digit Su`… P1434 [SHOI2002]滑雪 P1433 吃奶酪 P1074 靶形数独原创 2018-11-04 17:17:51 · 463 阅读 · 0 评论 -
广度优先搜索BFS(洛谷)
P1162 填涂颜色 P1032 字串变换 P1141 01迷宫 P1126 机器人搬重物 P1443 马的遍历原创 2018-11-04 16:13:31 · 1047 阅读 · 0 评论 -
CSL 的训练计划(按拓扑序更新最长路)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443 题目链接:https://ac.nowcoder.com/acm/contest/551/G 众所周知,CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和,他根据每个人的能力,提出了 m 个题数要求。假如 CSL 认为 yi 比 xi 强,那么如果...原创 2019-04-04 14:11:09 · 218 阅读 · 0 评论