![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
nymph181
这个作者很懒,什么都没留下…
展开
-
【JZOJ比赛】2019.11.7 JZOJ B组
练习赛原创 2019-11-08 21:35:38 · 158 阅读 · 0 评论 -
【搜索】SSL_1338 逃亡路径
题意给出n∗mn*mn∗m的矩形,求出骑士从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)的最短路径的条数。思路搜索即可。代码#include<queue>#include<cstdio>#include<cstring>#include<algorithm>const int dx[] = {1, 1, 2, ...原创 2019-08-07 07:40:28 · 132 阅读 · 0 评论 -
【搜索 状压 背包】JZOJ_2679 跨时代
题意给出NNN个栅栏,它们都有一个长度,求出用这些栅栏围成的最大矩阵面积(不需全部用完)。思路搜索栅栏组成的长的总和aaa与宽的总和bbb,判断一下长a2\frac{a}{2}2a和宽b2\frac{b}{2}2b是否能在当前用了的栅栏中拼起来。用状态压缩表示出当前选的栅栏,背包计算一下当前的状态能选出出的长度。代码#include<cstdio>#include&l...原创 2019-07-07 09:03:20 · 133 阅读 · 0 评论 -
【搜索】JZOJ_3319 LOJ_2686 「BalticOI 2013」雪地足迹 Tracks in the Snow
题意在一片长方形的草地上,有222种动物——兔子和狐狸活动。兔子走过草地会留下RRR,狐狸走过草地会留下FFF。每只动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一只动物。求出最少有几只动物。思路第一次从左上角找联通块,那么这就是最后一只动物走的足迹,为了保证答案最优,找到联通块之后,把它取反,代表最后一只动物覆...原创 2019-07-08 20:22:00 · 400 阅读 · 0 评论 -
【搜索】JZOJ_1764 游戏
题意一个完整的倒三角有nnn层,第一层有nnn个数字,为原始数字,接下来每层都比上一层减少111个数字,并有f[i,j]=f[i−1,j]+f[i−1,j+1]f[i,j]=f[i-1,j]+f[i-1,j+1]f[i,j]=f[i−1,j]+f[i−1,j+1],如 3 1 2 4 4 3 6 7 9 16给出f[n,1]f[n,1]f[n,1]...原创 2019-05-18 16:50:40 · 155 阅读 · 0 评论 -
【广搜】SSL_1316 血色先锋军
题意从一些点向周围扩散,询问一个点上什么时候被扩散到。思路广搜模型。代码#include<queue>#include<cstdio>std::queue<std::pair<int, int> > q;int n, m, a, b;int map[501][501];int check(int x, int y) { re...原创 2019-04-27 14:05:38 · 330 阅读 · 0 评论 -
【搜索】JZOJ_4672 Graph Coloring
题意给出一张图,上面的边都有蓝或红这两种颜色。选择一个点可以使得它连出的所有边的颜色变反,求选择的最少点数使得图的边只有一种颜色,如果不能满足只有一种颜色,输出-1。思路当我们选择一个点时,我们可以确定它连到的点需不需要选择,因为要保证边的颜色,所以我们可以默认一个颜色,然后搜索判断记录最少选择的点。代码#include<cstdio>#include<cstring...原创 2019-03-27 15:59:24 · 145 阅读 · 0 评论 -
【搜索 枚举】JZOJ_4671 World Tour
题意给出一张图,上面有若干点相连,且边权都为1,求出4个点使得它们不重复,并且遍历它们的总路径长度最大,每次遍历都只会走两点之间的最短路。思路求出两点之间的最短路,之后用记忆化搜索找出答案。代码#include<queue>#include<cstdio>#include<cstring>#include<algorithm>in...原创 2019-03-27 15:50:10 · 165 阅读 · 0 评论 -
【搜索】JZOJ_4252 QYQ的图
题意给出一个有NNN个点MMM条边的图,每个点有自己的权值。如果不选某一个点,那么与它相连边的点都要选。求出选点的最小权值。有重边自环。思路直接搜索,按照题目来看是2n2^n2n,显然过不了,但是我们可以加上剪枝,然后就能过了。代码#include<cstdio>#include<algorithm>struct edgeNode{ int to, n...原创 2019-01-30 21:26:06 · 154 阅读 · 0 评论 -
【最短路 搜索】JZOJ_4246 san
题意有一个图,其中如果两个点之间的最短路是奇数,我们就称它为不和谐最短路,求出每个点经过了几条不和谐最短路。思路一开始想到用dijkstradijkstradijkstra跑最短路然后记录前驱递归回去,结果看了别人的讨论发现想法错了。最短路的长度虽然相同,但它可能经过不同的点,所以这种方法是错误的。跑SPFASPFASPFA求多源最短路(dijkstradijkstradijkstra常数...原创 2019-01-29 20:42:12 · 150 阅读 · 0 评论 -
【搜索 折半搜索 二分】JZOJ_1252 天平
题意给出一个长度为NNN的不下降序列,以及CCC,求出从这序列中取数使得最大且不超过CCC。思路从后往前搜索,枚举选不选,再加上一点剪枝就能过掉了。正解是折半搜索,如果直接暴力搜索,那么时间复杂度为O(2n)O(2^n)O(2n),这里NNN最大是404040,我们可以把它分成两半,做两次搜索,那么最大时间复杂度就为O(2∗220)O(2*2^{20})O(2∗220),然后二分一下答案就...原创 2019-01-26 18:41:37 · 175 阅读 · 0 评论