LuoguP7250BalticOI山峰。一道大模拟，很暴力，也很难写。建议紫或蓝，标签为模拟、广度优先搜索、并查集。思路首先观察到答案取决于路线上的最低点，所以我们可以把所有点的高度丢进一个桶里，从大到小枚举，尝试更新答案。这应该是个挺经典的trick了。感性理解可以看作所有山都先

每次找到最高点，进行BFS染色，每次染色之后答案\(+1\)就可以了#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,k,ans;chara[55][55];//地图boolvis[55][55];intdx[4]={0,1,0,-1};//方位数组intdy[4]={1,0,-1,0};struct

#include<bits/stdc++.h>usingnamespacestd;charmp[105][105];boolvis[105][105];intdx[4]={0,0,1,-1};intdy[4]={-1,1,0,0};intfx,fy,sx,sy,n,c,a=0;voiddfs(intx,inty){  if(x==fx&&y==fy)  {    cout<<"YES"&l

题意一个包括空地、障碍和空洞的\(H\timesW\)地图，从第一列随机选取空地作为起始位置，到达某个空洞后停止运动。给定向上下左右移动的概率比\(p_u:p_d:p_l:p_r\)，求在每个空洞停止运动的概率为多少。sol由于每次到达空洞后即会停止运动，因此到达空洞的期望次数即为到达每个空洞

##题目大意有一个网格图，对于$i=1,2,\dotsn$，第$i$列的$[L_i,U_i]$上的单元格是可到达的，形如下面这张图。图中对于$i=1,2,\dots7$，$[L_i,U_i]$分别为：```15331311142435```

现代控制理论中描述物体的运动用状态方程，在自动控制原理中则使用的是传递函数，他们之间通过什么方式转换呢？通过一个例子说明转换过程，假设一个系统如下：其中u表示输入，y表示输出，x表示中间的状态。求系统的传递函数需要用到拉普拉斯变换，将第一个等式和第二个等式进行拉普拉斯变换，则：

求细胞数量洛谷查看题目题目描述一矩形阵列由数字000到999组

警示后人1.数组空间要定义合适：不要追求刚刚好，也不要盲目开大很多，都容易RE，很蠢。比如下面这段代码，是做“小岛探险”时发现的：intsx[2],sy[2],num=0,tx,ty;inlinevoiddfs(intx,inty,charcol){ ...if(!pd||(pd==1&&x==tx&&y==ty))sx[num]=x,sy[num]=y,++num;

背景去中考了，比赛没打，来补一下题。分析这道题让我想起了这道题（连题目名称都是连着的），不过显然要简单一些。这道题显然要推一些式子。我们发现，和上面提到的那道题目一样，沿着对角线走台阶，纵坐标走到以后再走横坐标显然是最优策略。这时候的答案就是横纵坐标差的和的一半（这就不用

一道大水题时间限制:1000ms空间限制:256000kB题目描述[题目描述]有\(n\)个点，第\(i\)个点到第\(j\)个点有边当且仅当j是i的倍数且\(j/i\)为质数。（边是单向的）给出\(q\)组询问，每次询问从第\(1\)个点走到第\(x\)个点的方案数，对\(1e9+7\)取模。[输入格式]

考虑到砖块的横着的线都是一条条形如\(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方向上走步

#include<bits/stdc++.h>usingnamespacestd;intq[101][101];intsum=0;inti,j,n,m,t,sx,sy,x,y,ex,ey;voiddfs(inta,intb){  if(a==ex&&b==ey)  {    sum++;    return;  }  else  {      q[a][b]=0; 

题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n 的格点组成，每个格点只有 22 种状态：. 和 #，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北（或者说上下左右）四个方向之一的相邻格点上，Extense想要从

考虑把这个停车位当作栈来考虑，每次可以取出栈顶放到另一个栈，并且要保证另一个栈\(sz\le2\)，且当\(sz=2\)时要保证栈顶栈底都是同一种元素。令\((x,y)\)表示\(x\)为栈顶\(y\)为栈底，\((0,x)\)表示栈中元素只有\(x\)。考虑对于\((x,y)\)，连一条\(x\toy\)的边，若

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

马的遍历方法：广度优先搜索源代码如下#include<iostream>#include<queue>#include<cstdio>#include<cstring>usingnamespacestd;structcoord{//结构体定义x,y坐标intx,y;};queue<coord>Q;intans[500][500];//-1代表未访问intwalk[8

思路：由于某些固定方向的情况，我们将到达该点的粒度划分成从那个方向的到达该点，及基础bfs为每个点可以到达一次，变成没个点可以到达四次（四个方向）用一个三维数组进行标记vis[N][N][4],其余细节看下方ACcodeACcode:#include<bits/stdc++.h>usingnamespacestd;#defineendl

题意：你要在平面直角坐标系中行走，每一步可以上下左右四个方向任意移动$1$，耗时$k$秒。特别地，存在若干条快速通道，若该步起点和终点均满足$x\equiv0\pmod{B}$或$y\equiv0\pmod{B}$，则认为该步是在快速通道上进行，仅需耗时$1$秒。询问从$(S_x,S_y)$到$(G_x,G_y)$最

题目思路直接套bfs模板代码#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=1e3+5,INF=0x3f3f3f3f;structNode{ intx,y,s;}t,t1;chargraph[N][N];boolvis[N][N];queue<Node>q;intdx[4]={0,0,1,1};intdy[4]={-1,1,0

初始化varpostFile={init:function(){vart=this;t.regional=document.getElementById('label');t.getImage=document.getElementById('get_image');t.editPic=document.getElementById('edit_pic');t

Describe:\(n\)个点，\(m\)条边，每条边\(e\)有一个流量下界\(\text{lower}(e)\)和流量上界\(\text{upper}(e)\)，给定源点\(s\)与汇点\(t\)，求源点到汇点的最小流。Solution：首先因为仍然有流量的限制，第一步就是要找可行流。想到上题无源汇做法，尝试转换。上题中可行流实际

Describe:\(n\)个点，\(m\)条边，每条边\(e\)有一个流量下界\(\text{lower}(e)\)和流量上界\(\text{upper}(e)\)，求一种可行方案满足流量守恒的同时满足每条边的限制条件。Solution:可以先考虑满足所有边的最低条件，获得一个初始的流量网络。这时各个点是不一定满足流量守恒

本题每个位置有$5$种可能，据题中$n,m$均小于五，所以可以用搜索直接过。上代码#include<cstdio>usingnamespacestd;boolmp[15][15];intn,m,ans;intdt[4][5][2]={{{-1,-1},{0,-1},{1,-1},{0,0},{0,1}},{{-1,0},{0,0},{1,-1},{1,0},{1,1}},{{0,

看题目可以发现每个点的需求需要看它儿子所需要的值，所以就可以理所当然的想到将所有的点的儿子节点加在一起，然后排序，让大的先处理，所以我们就得到了一分美好的代码。#include<cstdio>#include<vector>#include<queue>usingnamespacestd;constintN=1e5+9;intn;ve