![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
M - Value(dfs+次方关系)
题目:https://vjudge.z180.cn/contest/429878#problem/M题意:初始分数为0,取一个A集合是[1,…n]的一个子集,把分数加上( i, a[i] , i 属于A),,,i,j都属于A,任何一对儿i,j,且i的k次方=j(k>=2),那么总分数减去b[j];问最大的分数是多少。(当时没注意到是任何一对(i,j)满足上面条件都要减去b[j],以为只减一次,贪心贪了好久。。。。但其实是,如果A包含2,4,16, b[16]被减了俩次,2 16一次,4 1原创 2021-03-28 21:59:18 · 268 阅读 · 0 评论 -
L3-001 凑零钱 (30 分)(天梯赛&&dfs+数组记录路径)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 1e4枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤1e4)是硬币的总个数,M(≤1e2)是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。在一行中输出硬币的面值 V1 ≤V2 ≤⋯≤Vk,满足条件 V1 +V2 +…+Vk=M。数字间以原创 2021-03-13 08:57:16 · 200 阅读 · 0 评论 -
B. Find the Spruce(dfs+记忆化)
题目题意:*是一棵树以及类似图片那里的树有多少个从上往下搜索每一个点,看从这个点往下能够构成树的深度,加起来就是答案#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;string s[600];int dp[600][600];//储存dfs的值int sum=0,n,m;int dfs(int x,int y){//dfs求树的深度 if(dp[x][y]) return dp[x][转载 2020-12-18 21:32:04 · 188 阅读 · 1 评论 -
C - Game Map Gym - 101667C(dfs+剪枝)
用vis记录下每一个点往后可以走的最大值#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>using namespace std;typedef long long ll;const int MAXN = 2e5+7;int n,m;vector<int&g原创 2020-12-07 20:16:52 · 149 阅读 · 0 评论 -
7-3 地下迷宫探索 (dfs 简单输出路径)
pta#include <iostream>#include<bits/stdc++.h>using namespace std;const int inf=9999999;int n,m,s;int ma[1009][1009];bool vis[1009];int sum;bool flag;void dfs(int q) //输出路径的时候输出本次的,{ //如果输出下一次的,那么将不好判断 if(flag)原创 2020-10-04 20:55:25 · 306 阅读 · 0 评论 -
棋盘问题 POJ - 1321
https://vjudge.net/problem/POJ-1321棋盘问题 POJ - 1321在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -原创 2020-09-09 09:24:50 · 248 阅读 · 0 评论 -
Fire Net HDU - 1045(dfs,放置最多数量的炮台)
Fire Net HDU - 1045**https://vjudge.net/problem/HDU-1045 **Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castl转载 2020-08-21 17:19:11 · 172 阅读 · 0 评论 -
深度优先搜索练习之神奇的矩环(dfs 找环)
深度优先搜索练习之神奇的矩环Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友,小鑫请你帮忙,你能帮帮他吗?Input多组输入。每组的第一行有两个整数n,m。代表表的原创 2020-08-19 21:04:15 · 283 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫(dfs遍历每个点,从起始位置到目标位置总共有多少条路)
数据结构实验之栈与队列十:走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m,表示迷宫有n * m 个格子。(1 &l原创 2020-08-19 09:01:06 · 208 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索(dfs)
数据结构实验之图论四:迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每原创 2020-08-18 11:48:31 · 222 阅读 · 0 评论