- 2024-11-04迷宫问题(最短路径)——分别用DFS、BFS解决
目录问题描述利用DFS(深度优先搜索)求解利用BFS(广度优先搜索)求解问题描述定义一个二维数组N*M,如5 × 5数组下所示:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的
- 2024-11-02AtCoder Beginner Contest 378
A-Pairing题意给\(4\)个数,每次选两个数字相同的丢掉。求最大操作数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){inta,b,c,
- 2024-10-24P8164 [JOI 2022 Final] 沙堡 2 题解
DescriptionJOI君在沙滩上堆沙堡,他已经做好了一个沙堡,沙堡可以使用一个\(H\timesW\)的二维矩形表示,其被划分成若干个\(1\times1\)的小格子,格子高度互相不同。JOI君决定在沙堡上游走,他可以从任意一个点出发,向上下左右四个方向行走,必须满足他行走的路径单调下降。出于一
- 2024-10-18P9351 [JOI 2023 Final] Maze 题解
Description给定一张\(R\timesC\)的地图,其中.可以走,而#不能走。一次操作可以将\(N\timesN\)的正方形范围内所有点变成.,给定起点和终点,求最少需要几次操作使得起点和终点连通(只能上下左右移动)。\(R\timesC\le6\times10^6\),\(N\leR\leC\)。Solution先考虑怎么
- 2024-10-14Day7 备战CCF-CSP练习
Day7题目描述栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个\(n×n\)的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是
- 2024-09-20题解:洛谷P9934 [NFLSPC #6] 绝不能忘记的事……
题目链接:洛谷P9934[NFLSPC#6]绝不能忘记的事……我hatelove大力分讨。这道题先分三种大情况:N在左边,N在中间,N在右边。声明:以下分类讨论中,a,b,c,d均为记住的字符串。记录操作N在左边当复制串形如Nab,可以用map<string,int>记录。当复制串形如NaH,那么
- 2024-09-16搜索
1、BFS广度优先搜索一般用于地图的搜索遍历,最短路中的SPFA也是洛谷P1126机器人搬重物<1>对于面对方向的计算设四个方向分别为0,1,2,3转向的时候只需要(原方向代号+4±1)%4就可以得到转向后面对的新方向<2>对于每种状态,构建hash,在每次走后判断该种情况是否已经出现
- 2024-08-26小程序开发框架 —— 框架接口汇总(一)
App(config:Object)介绍注册小程序。接受一个Object参数,其指定小程序的生命周期回调等。App() 必须在 app.js 中调用,必须调用且只能调用一次。不然会出现无法预期的效果。参数属性类型默认值必填描述最低版本onLaunchfunction否生命周期回调——监听小程序初始化。o
- 2024-08-26牛客小白月赛99(A~F)
文章目录写在前面A材料打印思路codeB%%%思路codeC迷宫思路codeD又是一年毕业季思路codeE多米诺骨牌思路codeF自爆机器人思路code牛客小白月赛99写在前面这次的小白月赛题目出的挺好,很多算法知识都有涉及到,E题这种题型我还是第一次遇到,也是学到了一些有
- 2024-08-25P1087 [NOIP2004 普及组] FBI 树
大家好!下面为大家讲解我做了两年半的题目,[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类:全0串称为B串,全1串称为I串,既含0又含1的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为
- 2024-08-21睿爸334
题目传送门说明“哞林匹克”运动会中的一大亮点就是滑雪比赛。滑雪比赛的场地是一个\(n\timesm\)的矩阵(\(1<=n,m<=500\)),每一个点有对应的海拔(海拔均在\(0\)到\(10^9\)的范围内)。主板方指定了若干个点作为路标。同时,主办方还要规定一个比赛系数\(d\),这个系数规定选
- 2024-08-07洛谷P1596 [USACO10OCT] Lake Counting S
这种普通走迷宫的题,还是最好用bfs,毕竟复杂度是比dfs低的。但我这用dfs讲解。具体思路就不做详解,看代码注释。Code#include<bits/stdc++.h>usingnamespacestd;intn,m;chara[105][105];intdx[8]={0,1,-1,0,-1,1,-1,1};//搜索的八个方向常量,xintdy[8]={1,0
- 2024-07-21【普及组】广度优先搜索BFS——到达型搜索问题_C++算法竞赛
文章目录1.走迷宫例1.洛谷B3625迷宫寻路例2.洛谷P1825[USACO11OPEN]CornMazeS例3.[ABC348D]MedicinesonGrid(AtCoder)2.生活背景下的常见问题例.P3958[NOIP2017提高组]奶酪3.输出路径例.洛谷P6207[USACO06OCT]CowsonSkatesGEnd提示:本文建议有一定
- 2024-07-14万能欧几里得小记
类欧几里得类欧几里得算法解决这样的问题:\[f(p,q,r,n)=\sum_{x=0}^n[\frac{px+r}{q}]\]可以理解为一条直线下方的整点个数。第一步首先,我们可以将\(r\)对\(q\)取模,从而提取出一个不变量。第二步我们可以继续将\(p\)对\(q\)取模,从而使得\(p,r\)都在\([0,q)
- 2024-07-12D-走一个大整数迷宫(牛客月赛97)
题意:给两个n行m列的矩阵a和b,计数器,只有当计数器的值模(p-1)时出口才打开,要从左上走到右下,求最快多久走出迷宫。分析:无论2的bij次方有多大p的2的bij次方的次方取模(p-1)都为1,所以cij=aij。用bfs搜索最短路径代码:#include<bits/stdc++.h>usingnamespacestd;structA{ i
- 2024-07-071
考虑到砖块的横着的线都是一条条形如\(y=...\)的线,不可避免,只有穿过竖着的线是可以节省。观察发现,当\(\Deltax\le\Deltay\)时,通过斜着走可以规避掉竖线,答案为\(\Deltay\)。否则,出现一些无法规避的线,我们考虑令\(s_x<t_x\)。根据\(x+y\)奇偶性,分为两类起点,然后斜着
- 2024-06-23C - Tile Distance 2
C-TileDistance2https://atcoder.jp/contests/abc359/tasks/abc359_c 思路在x方向上,让s<t然后如果s在tile的左边,移动到右边, 如果t在tile的右边,移动到左边,计算x和y方便的必走的steps,y方向上容易计算(跨的格子就是),x方向有些复杂,s在x方向上,不用花费(配合y方向上走步
- 2024-06-21把selection screen当子屏幕放到普通屏幕上
REPORTzly_subscreen.TYPES:BEGINOFty_ord,object_idTYPEcrmt_object_id,process_typeTYPEcrmt_process_type,ENDOFty_ord.DATA:gt_ordTYPETABLEOFty_ord,gw_ordTYPEty_ord,gv_okTYPEsy-ucomm."定义选择屏幕子屏
- 2024-05-14穿越
题目描述解析纯搜索,注意不能用\(dfs\)!!!每次四个方向以及所有传送门,判断\(rain\)最早下的时间,判雨;对于兽,如果醒了,等它着再走过去,需要判脚下兽,脚下雨,下一个点的雨。code#include<bits/stdc++.h>#definesesecond#definefifirstusingnamespacestd;const
- 2024-05-13abc353f 题解
大分讨,由于没注意到细节挂大分。下面称大小为\(n\timesn\)的为大格子,\(1\times1\)的为小格子。把\(n\timesn\)个小格子组成的正方形称为一个部分。分析我们先来讨论一般情况。思考一对于\(n\ge3\)的一般情况,如果要求任意两个大格子到对方的距离最小,怎么做?根据贪
- 2024-05-11杂题选讲II
CliqueConnectAT_abc352_e朴素的想法是按题意暴力建边跑最小生成树,发现一个联通块内的很多边是冗余的,可以相邻两点建边跑最小生成树即可。//author:yhy#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;usingPii=pair<LL,LL>;constLLkMaxN
- 2024-04-05全球变暖蓝桥杯2018省赛真题
全球变暖蓝桥杯2018省赛真题DFS大法全球变暖#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongboolflag;chara[1010][1010];intcnt,n,ans=0,pre_ans=0,d[4][2]={1,0,-1,0,0,1,0,-1};voiddfs(intx,inty){if(x>=n||x<0||y>=n||y<0||a
- 2024-04-05lanqiao OJ 3513 岛屿个数(2023省赛)
原题链接:3.岛屿个数-蓝桥云课(lanqiao.cn)感觉这个题出的真的特别好,考察了对bfs的使用,包括连通性的一系列判断,如果对bfs掌握的不熟练真的很难想出如何下手来做这道题。这里我们需要用海水来进行bfs,海水可以渗透,也就是说可以走8个方向,因为我们要从任意一个边界点出发,所以我
- 2024-03-28oracle中的分割函数(split效果)
CREATEORREPLACEFUNCTIONfn_split(p_strINVARCHAR2,p_delimiterINVARCHAR2)RETURNty_str_split--分割函数--新建前要先建立ty_str_split执行语句为:CREATEORREPLACETYPEty_str_splitISTABLEOFVARCHAR2(4000);ISjINT:=0;iINT:=1;le
- 2024-03-20DNS
https://blog.51cto.com/shiliguo/4870819 DNS:域名系统,应用层协议。域名和IP地址相互映射的分布式数据库,服务器端:53/udp,53/tcp------------------------------------------------------------------------------------------------------------------------------------