【刷题笔记】[BalticOI2024]Portal\(Solution\)先注意到，题目中的图形是许多的自相似图形，要求能满足要求的单位图形的最大面积先考虑只有一维的情况，设几个传送门的坐标为\((a_i,0)\)```发现将整个图形平移后答案不会改变，所以不妨把一个传送门移动到\((0,0)\)可以发现单

省流：\(40+85+48+0\)。逆天绿紫黑黑。不能再挂分了，t1\(100\to40\)，t2\(100\to85\)，t3\(84\to48\)。T1给一个\(n\timesm\)的网格图，每个点只能是#或.或S或T，若这个点为#则这个点是障碍，不能到达，若是.则是空地，可以到达，S是起点，T是终点。每次你可以走四联

目录问题描述利用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,};它表示一个迷宫，其中的

A-Pairing题意给\(4\)个数，每次选两个数字相同的丢掉。求最大操作数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){inta,b,c,

DescriptionJOI君在沙滩上堆沙堡，他已经做好了一个沙堡，沙堡可以使用一个\(H\timesW\)的二维矩形表示，其被划分成若干个\(1\times1\)的小格子，格子高度互相不同。JOI君决定在沙堡上游走，他可以从任意一个点出发，向上下左右四个方向行走，必须满足他行走的路径单调下降。出于一

Description给定一张\(R\timesC\)的地图，其中.可以走，而#不能走。一次操作可以将\(N\timesN\)的正方形范围内所有点变成.，给定起点和终点，求最少需要几次操作使得起点和终点连通（只能上下左右移动）。\(R\timesC\le6\times10^6\)，\(N\leR\leC\)。Solution先考虑怎么

Day7题目描述栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个\(n×n\)的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是

题目链接：洛谷P9934[NFLSPC#6]绝不能忘记的事……我hatelove大力分讨。这道题先分三种大情况：N在左边，N在中间，N在右边。声明：以下分类讨论中，a,b,c,d均为记住的字符串。记录操作N在左边当复制串形如Nab，可以用map<string,int>记录。当复制串形如NaH，那么

1、BFS广度优先搜索一般用于地图的搜索遍历，最短路中的SPFA也是洛谷P1126机器人搬重物<1>对于面对方向的计算设四个方向分别为0，1，2，3转向的时候只需要（原方向代号+4±1）%4就可以得到转向后面对的新方向<2>对于每种状态，构建hash，在每次走后判断该种情况是否已经出现

App(config:Object)介绍注册小程序。接受一个Object参数，其指定小程序的生命周期回调等。App() 必须在 app.js 中调用，必须调用且只能调用一次。不然会出现无法预期的效果。参数属性类型默认值必填描述最低版本onLaunchfunction否生命周期回调——监听小程序初始化。o

文章目录写在前面A材料打印思路codeB%%%思路codeC迷宫思路codeD又是一年毕业季思路codeE多米诺骨牌思路codeF自爆机器人思路code牛客小白月赛99写在前面这次的小白月赛题目出的挺好，很多算法知识都有涉及到，E题这种题型我还是第一次遇到，也是学到了一些有

大家好！下面为大家讲解我做了两年半的题目，[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为

题目传送门说明“哞林匹克”运动会中的一大亮点就是滑雪比赛。滑雪比赛的场地是一个\(n\timesm\)的矩阵（\(1<=n,m<=500\)），每一个点有对应的海拔(海拔均在\(0\)到\(10^9\)的范围内)。主板方指定了若干个点作为路标。同时，主办方还要规定一个比赛系数\(d\)，这个系数规定选

这种普通走迷宫的题，还是最好用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

文章目录1.走迷宫例1.洛谷B3625迷宫寻路例2.洛谷P1825[USACO11OPEN]CornMazeS例3.[ABC348D]MedicinesonGrid（AtCoder）2.生活背景下的常见问题例.P3958[NOIP2017提高组]奶酪3.输出路径例.洛谷P6207[USACO06OCT]CowsonSkatesGEnd提示：本文建议有一定

类欧几里得类欧几里得算法解决这样的问题：\[f(p,q,r,n)=\sum_{x=0}^n[\frac{px+r}{q}]\]可以理解为一条直线下方的整点个数。第一步首先，我们可以将\(r\)对\(q\)取模，从而提取出一个不变量。第二步我们可以继续将\(p\)对\(q\)取模，从而使得\(p,r\)都在\([0,q)

题意：给两个n行m列的矩阵a和b，计数器，只有当计数器的值模（p-1）时出口才打开，要从左上走到右下，求最快多久走出迷宫。分析：无论2的bij次方有多大p的2的bij次方的次方取模（p-1）都为1，所以cij=aij。用bfs搜索最短路径代码：#include<bits/stdc++.h>usingnamespacestd;structA{   i

考虑到砖块的横着的线都是一条条形如\(y=...\)的线，不可避免，只有穿过竖着的线是可以节省。观察发现，当\(\Deltax\le\Deltay\)时，通过斜着走可以规避掉竖线，答案为\(\Deltay\)。否则，出现一些无法规避的线，我们考虑令\(s_x<t_x\)。根据\(x+y\)奇偶性，分为两类起点，然后斜着

C-TileDistance2https://atcoder.jp/contests/abc359/tasks/abc359_c 思路在x方向上，让s<t然后如果s在tile的左边，移动到右边， 如果t在tile的右边，移动到左边，计算x和y方便的必走的steps，y方向上容易计算（跨的格子就是），x方向有些复杂，s在x方向上，不用花费（配合y方向上走步

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."定义选择屏幕子屏

题目描述解析纯搜索，注意不能用\(dfs\)！！！每次四个方向以及所有传送门，判断\(rain\)最早下的时间，判雨；对于兽，如果醒了，等它着再走过去，需要判脚下兽，脚下雨，下一个点的雨。code#include<bits/stdc++.h>#definesesecond#definefifirstusingnamespacestd;const

大分讨，由于没注意到细节挂大分。下面称大小为\(n\timesn\)的为大格子，\(1\times1\)的为小格子。把\(n\timesn\)个小格子组成的正方形称为一个部分。分析我们先来讨论一般情况。思考一对于\(n\ge3\)的一般情况，如果要求任意两个大格子到对方的距离最小，怎么做？根据贪

CliqueConnectAT_abc352_e朴素的想法是按题意暴力建边跑最小生成树，发现一个联通块内的很多边是冗余的，可以相邻两点建边跑最小生成树即可。//author:yhy#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;usingPii=pair<LL,LL>;constLLkMaxN

全球变暖蓝桥杯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

原题链接：3.岛屿个数-蓝桥云课(lanqiao.cn)感觉这个题出的真的特别好，考察了对bfs的使用，包括连通性的一系列判断，如果对bfs掌握的不熟练真的很难想出如何下手来做这道题。这里我们需要用海水来进行bfs，海水可以渗透，也就是说可以走8个方向，因为我们要从任意一个边界点出发，所以我