ACM-搜索专题

搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理

目录·深度优先搜索-dfs:·原理：·典型例题：题目：输入格式输出格式数据范围输入样例：输出样例：·代码·图解·总结·广度优先搜索-bfs;·原理：·小结·典型例题题目：输入格式输出格式数据范围输入样例：输出样例：代码总结迷宫矩阵问题以及细节处理例题1·数字矩阵题目：思考：1.用dfs解决2.用bfs解决小结：例题2·字符矩阵题目：输入格式输出格式数据范围输入样例：输出样例：思考：代码小结细节问题

23级程序猿·2024-02-14 13:15

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd

cocoack·2024-02-14 05:51

ACM-背包问题Bone Collector&&饭卡

BoneCollector#include#includeintf[2223],v[1111],w[1111];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intnn;intn,i,j,m;scanf("%d",&nn);while(nn--){scanf("%d%d",&n,&m);for(i=0;i=v[i];j--){f[j

hy1405430407·2024-01-23 14:28

《算法从入门到入土系列》第一集搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（

会划水才能到达彼岸·2024-01-13 19:59

算法笔记晴神(胡凡等著) 完整pdf下载

C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库（STL）、数据结构专题（二章）、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。

数据与人·2024-01-12 13:10

【120819测试】记忆化搜索专题练习题

记忆化搜索专题练习题要求：尽量用记忆化搜索的方式写程序1、ackerman函数(ackerman.pas/cpp/c)问题描述：计算ackerman函数值:输入格式：从文件ackerman.in读入数据

diying4157·2024-01-10 16:12

ACM-必备知识点

转自：http://blog.csdn.net/liygcheng/article/details/12352743时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国

ltx06·2023-11-19 10:45

洛谷 P1101 单词方阵题解

题源：来自洛谷深度优先搜索专题题目题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。

Aloof__·2023-11-03 19:06

【Java】搜索专题训练

文章目录HENAU冬令营搜索专题知识汇总题目列表快输模板A-棋盘问题B-PerketC-全排列D-自然数拆分E-PrimeRingProblemF-RedandBlackG-KnightMovesH-OilDepositsI-LakeCountingJ

MN979323·2023-11-03 19:02

dfs深度优先搜索专题02

上一个专题在这里：dfs深度优先搜索专题01P1331海战还是水洼问题，这题特殊的地方在于它只能是方形。

AC它真的很香·2023-11-03 19:31

[AcWing算法提高] 搜索专题练习(进行中......)

文章目录✔FloodFill[AcWing1097.池塘计数](https://www.acwing.com/problem/content/1468/)[AcWing1098.城堡问题]([1098.城堡问题-AcWing题库](https://www.acwing.com/problem/content/1100/))[AcWing1106.山峰和山谷](https://www.acwing.

泥烟·2023-10-17 06:10

acm-排列组合学习笔记(更新中)

&*^*&·2023-10-09 01:56

ACM-数据结构-并查集

ACM竞赛中，并查集（DisjointSets）这个数据结构经常使用。顾名思义，并查集即表示集合，并且支持快速查找、合并操作。并查集如何表示一个集合？它借助树的思想，将一个集合看成一棵有根树。那又如何表示一棵树？初始状态下，一个元素即一棵树，根即是元素本身。并查集如何支持合并操作？不难发现，按照树的思想，在同一棵树中的所有元素，根都是相同的。也就是说，合并两个不同的集合，只需要将其中一个集合的根设

潜水的疯·2023-10-01 17:29

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题

学递归的递归·2023-09-26 02:37

ACM - 其他算法 - 基础（前缀和 + 差分）

ACM-其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing1230.K倍区间例题2、前缀和+哈希求最长个数平分子串:Leetcode面试题17.05字母与数字二、差分1、一维差分2、二维差分一

肆呀·2023-09-18 10:41

搜索专题（BFS、DFS）持续更新 —— 洛谷题目

搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。（中国象棋里面的马，不知道怎么走的小伙伴可以百度）。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达

小染大大·2023-09-12 09:32

搜索专题-Find a way

topic：PassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMerceki’shomei

小符不秃头·2023-08-24 05:13

【算法】搜索专题狂练，内附题单

搜索题目在常见的算法竞赛和笔试面试中很常见，尤其是蓝桥杯中，很多题都能用暴搜去找答案。在生产上也广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在高频面试题中。DFS与BFS对比实现方法基本思想解决问题N规模DFS栈/递归回溯法，一次访问一条路，更接近人的思维方式,所有解问题，或连通性问题不能太大，n说明ans中符合的答案已经存放完毕if(u>n){for(inti=1;i>n;df

EP Fitwin·2023-08-12 10:40

acm-(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist

传送门简要题意：你和tourist一起比赛做题，你们两个每轮同时决策做哪道题，如果选择相同的题目，那么你不得分，比赛继续进行，如果选择了不同的题目，那么你能拿下你选择的这道题的全部分数，比赛结束，tourist想让你得分最少，你想让得分最多，问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手，直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的，我们考虑给每个问题设

&*^*&·2023-08-10 15:40

acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)

引言本文的写作目的主要是为了作者日后复习，也供浏览本文的群众以参考，若有不严谨之处欢迎在评论区指出。本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树，是一种比较常见的平衡树，它的核心操作主要是旋转操作，通过连续的旋转将某

&*^*&·2023-08-10 15:09

acm-无向图三元环、四元环计数

三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu，对于每个点uuu我们枚举它的出边对应的端点vvv，先给这些点打上标记，然后再枚举uuu的出边对应的端点vvv，枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环，每个三元环都一定只会被恰好枚举一次，因此找到一个三元环就++ans

&*^*&·2023-08-10 15:09

acm-基础数论学习笔记(下)

本文承接上文acm-基础数论学习笔记(上)，并且正在更新中。

&*^*&·2023-08-10 15:08

acm-博弈论基础知识点详细总结(含证明推导分析)

引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边

&*^*&·2023-08-10 15:38

2014年CCNU-ACM暑期集训总结

第二周，搜索专题。

weixin_34204722·2023-07-24 11:47

ZOJ-搜索专题

1002题意思路深搜，每个格子都搜一遍。技巧dfs(cnt,ans)dfs(第几个格子，答案)；代码#includeusingnamespacestd;intn,i,j,ans;chars[5][5];intc_put(intn,intm){for(i=n-1;i>=0;i--){if(s[i][m]=='O')return0;if(s[i][m]=='X')break;}for(j=m-1;j>

码尔泰·2023-07-15 15:51

【图论搜索专题】如何使用「双向 BFS」解决搜索空间爆炸问题

题目描述这是LeetCode上的「127.单词接龙」，难度为「困难」。Tag:「双向BFS」字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列：序列中第一个单词是beginWord。序列中最后一个单词是endWord。每次转换只能改变一个字母。转换过程中的中间单词必须是字典wordList中的单词。给你两个单词beginWord和endWord和一个

水三叶的刷题日记·2023-06-10 02:16

备战蓝桥杯——搜索专题刷题日常

crisp制药·2023-04-16 22:34

偶像活动—欢迎加入

喜欢偶像活动的小姐姐或小哥哥们可以搜索专题偶像活动加入我们哦图片发自App

若雨瑾瑄·2023-03-27 02:54

ACM-猪生子问题

这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们

文仔CXKSNLXX·2023-03-17 02:58

【一万字】蓝桥杯算法竞赛备考（一）——搜索专题（上）（C++）

写在前面蓝桥杯省赛将在4月初举行，距离比赛也就剩一个多月的时间。为了提高自己的编程能力，在比赛中取得比较的成绩。接下来的一个多月我会在博客中更新蓝桥杯的学习。争取在考前将一些重要的算法过一遍。蓝桥杯常考的算法我整理到了一张思维导图里面，小伙伴可以看一下噢。这张蓝桥杯思维导图可能不太全面，以后会经常补充的。。我是这样想滴，我会对常考的算法做个专题总结，分专题来讲。文章更新的速度呢取决于我刷题的速度啦

打蓝桥杯的通信人·2023-02-23 12:10

pat链表专题训练+搜索专题

本期题目包括：1074：https://pintia.cn/problem-sets/994805342720868352/problems/9948053945121341441052：https://pintia.cn/problem-sets/994805342720868352/prob

江上舟摇·2022-08-09 17:00

HENAU 冬令营搜索专题

题目链接：传送门密码：202201110000资料链接：BFS算法和DFS算法（含图解：简单易懂）题目比较经典，涉及迷宫、八皇后，全排列等题目以及变形小组题解dfs题目A-棋盘问题B-PerketC-全排列D-自然数拆分E-PrimeRingProblemF-RedandBlackH-OilDepositsI-LakeCountingJ-二叉树先序遍历K-迷宫（一）L-马走日M-八皇后问题N-选数

容艾假·2022-03-28 19:20

蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索（DFS）

前言：提到深度优先搜索（DFS），我们很容易就会想到广度优先搜索（BFS），它们俩合在一起称为一个搜索专题，今天笔者先把DFS讲清楚，B

安然无虞·2021-11-12 07:00

如何投稿

图片发自App点击投稿管理后，出现搜索专题，在搜索里输入:儿童绘画心理学，点击投稿即可！图片发自App

蔚澜妤·2021-06-20 00:32

acm-(好题、kmp、思维、字符串)Good Bye 2020 G. Song of the Sirens

传送门设ans[i]ans[i]ans[i]表示www在sis_isi重复的次数，我们要求的其实就是ans[k]ans[k]ans[k]。设g[i]g[i]g[i]表示www在sis_isi中的重复次数，但是必须包含ti−1t_{i-1}ti−1。于是不难写出ans[i]=2ans[i−1]+g[i]ans[i]=2ans[i-1]+g[i]ans[i]=2ans[i−1]+g[i]，假设s[cu

&*^*&·2021-01-01 18:46

蓝桥杯dfs搜索专题

2018激光样式题目描述x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry,此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。输出输

RioTian·2020-10-10 19:00

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]

oliveQ·2020-09-16 12:14

NOIP2018提高组金牌训练营——搜索专题

NOIP2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。

weixin_33869377·2020-09-16 00:39

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T

ltree98·2020-09-15 19:08

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha

ltree98·2020-09-15 14:59

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字

oliveQ·2020-09-14 20:48

ACM搜索专题（BFS，DFS，记忆化搜索等）

本次的搜索专题的题目来源主要有洛谷和vjudege上的搜索专题一.BFS1.01迷宫题目链接：https://www.luogu.org/problemnew/show/P1141题目分析：这个题算是一个入门级的

一只小箬蓟·2020-09-14 16:14

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了

潜水的疯·2020-09-14 04:54

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];

oliveQ·2020-09-13 19:57

acm-最大公约数/最小公倍数快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，

秦时明月-cy·2020-09-12 07:44

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch

学霸的一天·2020-09-12 06:36

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','

Fate_O·2020-09-10 18:46

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.

oliveQ·2020-08-26 16:51

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529

wanf_·2020-08-26 13:27

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板

三号室·2020-08-25 06:04

推荐频道