# T684456 最后的迷宫 bfs几乎模板题。~~vector我弄了好久~~ 注意 1.只要哈利可以看到奖杯，他就可以瞬间拿到奖杯。 2.能看八个方向——东北，东，东南，南，西南…… 3.跑一步是向上、下、左、右移动一格。 代码如下： ```cpp #include #define int long long #d…

这是一道简单的贪心题目。 # 前置芝士 ## 1.字典序 字典序是一个很有用的东西。简单来讲，字典序排序是看两个字符串谁大，具体如下： 比较11和2的大小 |1 |1 | | | | |:-:|:-:|:-:|:-:|:-:| |2 | | | | | 如果站在数学上看，11大于2，但是如果放在字符串上，那么从第一位开…

# P2808 回家 ## 分析 这道题是一道$BFS$最短路问题。 根据题意，我们可以写出这样的代码 ```cpp #include using namespace std; int n, m, res = INT_MAX; int grid[10][10]; int x1[4] = {1, -1, 0, 0}; i…

在讨论《入门赛、SCP-S、SCP-J 作弊名单（棕294封54）》回复：

hp

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

金钩比赛作弊给自己申诉的没有，但金钩比赛作弊的有某兔(置顶)

这道题目是一个简单的字符串题目。 # 1.分析 我们先来看一下，一部分程序的代码实现： 1.翻转：在字符串中，有一个这样的函数`reverse`，使用方法为：`revers(s.begin(),s.end());`可以翻转整个字符串 2.反转：反转并没有自带函数，需要我们手动解决，代码如下： ```cpp for(in…

在讨论《萌新求教，CSP-J 没有拿过奖，怎么备战 CSP-S》回复：

《萌新》

在讨论《MX-X20/J23 作弊名单（棕108，封17）》回复：

qp

```cpp #include using namespace std; int n,m,xm,ym,sum; void dfs(int x,int y){ if(x>n||y>m)return; if(x==xm&&y==ym)return; if(x==xm-1&&y==ym-2)return; if(x==xm-…

# T4 ## 代码 ```cpp #include using namespace std; struct st{ string a; string b; }s[110]; int main(){ int n; cin>>n; for(int i=1;i >s[i].a>>s[i].b; string x; stri…

[ʕ•](https://www.luogu.com.cn/paste/e4dry9i8) [ᴥ](https://www.luogu.com.cn/paste/8mwsf542) [•ʔ](https://www.luogu.com.cn/paste/e4dry9i8) [小游戏](https://www.bilib…

# T1 ## 思路 读取两个数，输出买的物品的总价的12%，向下取整。 ## 代码 ```cpp #include using namespace std; int main(){ long long n,m; cin>>n>>m; long long s=0; for(int i=1;i >x; if(m>=x){…

# T2 ## 思路 应为所有质因数都会在n的前面除掉，所以不用判断i是不是质数，不然会TLE ## 代码 ```cpp #include using namespace std; int main(){ long long t; cin>>t; while(t--){ long long x; cin>>x; for…

# T4 ## 思路 在读入$x$和$y$后直接枚举。 ## 代码 ```cpp #include using namespace std; int xx[1010][1010],yy[1010][1010]; int n,m,x,y; void f(int x,int y){ cout >m>>n>>x>>y; fo…

# T2 ## 思路 暴力枚举 ## 代码 ```cpp #include using namespace std; int main(){ long long t; cin>>t; while(t--){ long long n,f=0; cin>>n; for(int i=1;i using namespace s…

# T2 ## 题意翻译 给定初始变量 $x_0$，请你按如下表达式迭代计算 $x_i$： $$x_i = \left\lfloor\frac{x_{i - 1} + a}{a}\right\rfloor$$ 其中 $i > 0$。 ## 思路 直接算 **要开long long** ## 代码 ```cpp #inc…

# T2 ## 题意翻译 找出其中1的数量不小于$K$的矩阵 ## 思路 **暴力** **暴力** **暴力** ## 代码 ```cpp #include using namespace std; int n,m,k,ans=INT_MAX; bool a[21][21]; int main(){ cin>>n>>…

# T2 ## 题意翻译 找到所有小于$x*n$的$x与y$的工倍数 ## 思路 循环找公倍数，要开long long ## 代码 ```cpp #include using namespace std; int main(){ long long n,x,y,s=0; cin>>n>>x>>y; for(int i=…

在讨论《洛谷网校学员NOI获得8金38银28铜》回复：

qp

# T3 ## 题意翻译 找未来最近的回文时间 ## 思路 判断回文 ## 代码 ```cpp #include using namespace std; int main(){ int a,b; char x; cin>>a>>x>>b; while(1){ b++; if(b>=60){ b=0; a++; } i…

# T3 ## 题意翻译 找出一个d\*d*4的正方形，使数字和最大 ## 思路 暴力 ## 代码 ```cpp #include using namespace std; int a[135][135],d,n,x,y,maxx,cnt,k; int main(){ cin>>d>>n; for(int i=1;i…

# T4 ## 题意翻译 所有小于等于 n 的相差 k 的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出 empty。 ## 思路 循环+质数判断 **记得输出empty** ## 代码 ```cpp #include using namespace std; long long k,n;…

# T2 本质是一个判断奇偶。 要开long long！ ```cpp #include using namespace std; long long a[109]; int main(){ long long n; cin>>n; unsigned long long ans=0; for(int i=1;i >a[…

# T2 注意数据范围 **long long** **long long** **long long** ```cpp #include using namespace std; int main(){ long long x; cin>>x; if(x%62==0){ cout using namespace st…

# T4 一看题目就想到了桶。 注意*桶要开10^8不然会爆 ```cpp #include using namespace std; bool b[100000010]; int main(){ int n,a[1010]={0}; cin>>n; cin>>a[1]; for(int i=2;i >a[i]; b[…

在讨论《LGR-231 比赛违规名单》回复：

qpzc

在讨论《欧耶！也没那么难吧》回复：

@[taohuanyu](luogu://user/1425751)不能在讨论区发题解

在讨论《有用递归做的吗QWQ》回复：

```cpp #include using namespace std; int fb(int n){ if(n==1||n==2) return 1; else return fb(n-1)+fb(n-2); } int main(){ int n; cin>>n; for(int i=1;i >m; cout<<f…

在讨论《0分》回复：

栓Q

```cpp #include using namespace std; int n,a,b,s; int main(){ cin>>n; for(int i=1;i >a>>b; if(a*5-b*3>=40) s++; } cout =n) cout<<'+'; return 0; } ``` [记录](https…