搜索
向前走别回头
在读学生一枚。
展开
-
深度优先搜索DFS(洛谷)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443P1219 八皇后题目:https://www.luogu.org/problemnew/show/P1219题意:N皇后问题求解个数,部分输出解法:回溯搜索每一行放置在哪一列就行#include<bits/stdc++.h>#define...原创 2018-11-04 15:38:42 · 1434 阅读 · 0 评论 -
抓捕盗窃犯(联通块 || 并查集)
Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于 N个地点,以及第 i个地点初始有ai名盗窃犯。特别的是,对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。你需要通过初始时在某些点设置哨卡来捉住他们。现在你可以在M个地点设置哨卡,如果在某个地点设置哨卡,你可以抓获在任一时刻经过该地点的盗窃犯。也就是说,哨卡存在的时间是无限长,但哨卡不能移动。原创 2019-03-01 23:12:11 · 208 阅读 · 0 评论 -
图的联通块划分与大小
vis数组记录某个点属于哪一个联通块,在main(外部)中搜索一个新的联通块#include<bits/stdc++.h>#define ll long longusing 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 · 1382 阅读 · 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 · 1230 阅读 · 0 评论 -
剪枝常用技巧
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443剪枝常见方法:1、优先搜索顺序,从大到小搜索,数独优先搜索最少可能填充2、排除等效冗余 poj10113、可行性剪枝条 数字三角形 数独 很早就知道这样下去不可能的4、最优性剪枝,如果当前花费已经超过当前搜索最优解,那么无论之后采取多么优秀的策略到达递...原创 2018-11-04 17:24:17 · 2814 阅读 · 0 评论 -
带有技巧的搜索(洛谷,数独二进制优先找枚举顺序,旅行商(写了状压DP),数字三角(利用杨辉三角的系数),滑雪(记忆化))
P1118 [USACO06FEB]数字三角形`Backward Digit Su`…P1434 [SHOI2002]滑雪P1433 吃奶酪P1074 靶形数独原创 2018-11-04 17:17:51 · 480 阅读 · 0 评论 -
广度优先搜索BFS(洛谷)
P1162 填涂颜色P1032 字串变换P1141 01迷宫P1126 机器人搬重物P1443 马的遍历原创 2018-11-04 16:13:31 · 1057 阅读 · 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 · 229 阅读 · 0 评论