一、原理此代码旨在解决扫雷游戏中根据给定的雷区地雷分布情况，计算出每个非地雷格周围的地雷数量，并输出完整雷区信息的问题。核心原理是通过遍历二维的雷区表示数组，针对每个非地雷格，检查其周围八个方向（上、下、左、右、左上、右上、左下、右下）上的格子是否为地雷格（以 * 表示

在看了一圈后发现题解比较少，思考过程和用到的知识也偏复杂，这里用比较简单的方法写了一篇题解题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金

洛谷P2680[NOIP2015提高组]运输计划题意给出一棵树和\(m\)条路径，可以选择一条边，把边权改为\(0\)，求\(m\)条路经长度最大值的最小值。思路看到最大值最小，可以想到二分答案，答案具有单调性。考虑如何判定答案\(x\)是否可行。统计所有长度大于\(x\)的路径，统计它们共

NOIP2016普及组基础题111MB等于()A10000字节B1024字节C1000×1000字节D1024×1024字节2在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指()A生产厂家名称B硬盘的型号CCPU的型号D显示器的型号3操作系统的作用是()A把源程序译成目

https://www.luogu.com.cn/problem/P2679只能说是，超级好的一道例题[NOIP2015提高组]子串题目背景NOIP2015Day2T2题目描述有两个仅包含小写英文字母的字符串\(A\)和\(B\)。现在要从字符串\(A\)中取出\(k\)个互不重叠的非空子串，然后把这\(k\)个子串按照其在字符

P2672[NOIP2015普及组]推销员为了便于操作，将住户信息按疲劳值从大到小排序。那么对于选\(X\)个住户，有\(2\)种情况：选疲劳值前\(X\)大的住户，答案即为\(\sum\limits_{i=1}^Xa[i]+2\times\max\limits_{i=1}^Xs[i]\)。选疲劳值前\(X-1\)大的住户，然后在剩下的住户中，距离比

Hello!我是loveyou的小羊生煎（>-<)通过我分享的实用技巧和策略，你将在你的领域脱颖而出，引领潮流！无论你遇到什么挑战，我将一直在你身边，为你提供支持和鼓励！2话不说上代码说明国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚

题目：P2671NOIP2015普及组求和题意给定一个带有颜色和数字的序列，我们要寻找三元组\((x,y,z)\)满足以下条件：\(y\)为\(x\)和\(z\)的中点且都为整数。\(color[x]=color[z]\)。我们命这样一个三元组对答案的贡献为\((x+z)*(num[x]+num[z])\)。整个序列的总价值为每个

题解：洛谷P2678[NOIP2015提高组]跳石头标签：二分，贪心题意给定一个数列，\(a_0=0,a_{N+1}=L\)，从其中删除不超过\(M\)个数，使得\(a_i-a_{i-1}\)的最小值最大。思路从最小值最大不难想到二分答案。统计\(a_i-a_j<mid\)的数量\(k\)，如果不满足的话说明不删，\(j\getsi\)。

原题链接：https://www.luogu.com.cn/problem/P2672题意解读：N家住户，每家住户与出入口距离是Si米，推销员每走1米疲劳值+1，向第i家住户推销疲劳值+Ai，推销员推销完原路返回出口，计算在向不同数量X的住户推销时，能达到的最大疲劳值。解题思路：本题是一种贪心选择问题，需要思考出可能的最优

原题链接：https://www.luogu.com.cn/problem/P2671题意解读：找到所有符合条件的三元组，累加三元组的分数，结果对10007取模。解题思路：仔细读题，并分析数据规模，1~4个数据点可以通过O(n^2)复杂度解决，也就是枚举法。1、枚举法要求x<y<z,y−x=z−y，移项可得x+z=2*y，并且c

[NOIP2015提高组]跳石头跳石头题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有$N$块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点

题3：求和【题目描述】一条狭长的纸带被均匀划分出了nnn个格子，格子编号从11

题4：推销员【题目描述】阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NNN家

原题链接：https://www.luogu.com.cn/problem/P2679题意解读：在a中按顺序挑选k个子串，使得这些子串连在一起正好和b相等，求方案数。解题思路：这样的题目，无外乎两个思路：DFS暴搜（得部分分）、动态规划动态规划不好想，还是先暴搜吧！1、DFS暴搜搜索的思路就是：从a起始位置开始，一直找到跟b前

P2680[NOIP2015提高组]运输计划二分+树剖开始题目理解错了，这里的最短时间指的是所有路径的最大值。所以题目要求的就是让所有路径的最大值最小，显然可以二分。二分最大值\(x\)，那么假如一条路径长度为\(d\)并且\(d>x\)，显然需要修改，即一定要删去路径上的一条边\((u,v)\)，满

思路：运用两次数组比较，按照序号和前后相差距离的大小比较排序。代码：首次尝试30分#include<algorithm>#include<iostream>#include<cstring>#include<queue>#include<cmath>usingnamespacestd;intm,n;longlongl;inta[50010];structnode{ intid; intch