摘要：
原题链接：https://www.luogu.com.cn/problem/P2670 题意解读：模拟法即可。对于每一个格子，如果是地雷则直接输出*，否则计算周围有几个地雷，再输出。 100分代码： #include <bits/stdc++.h> using namespace std; cons 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2669 题意解读：每连续i(1,2,3.....)天获得i枚金币，k天一共获得多少金币。 解题思路： 直接枚举连续的天数i，如果当前剩余的k天>=i，则金币累加i * i，同时剩余天数k = k - i 最后，要把剩余k 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2258 题意解读：从矩阵中挑选出子矩阵（行、列都不一定连续），计算相邻元素差的绝对值之和最小值。 解题思路： 1、DFS+DFS 看到题目之后，直觉上应该是一个DP问题，但是考试中不一定能想到DP转移方程，不要放弃，可以 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2239 题意解读：计算螺旋矩阵的第i行j列的数。 解题思路： 1、模拟法 按照螺旋矩阵的数字增长方向，依次枚举 定义四个方向（右、下、左、上）的坐标变换int dx[4]={0,1,0,-1},dy[4]={1,0,-1 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2118 题意解读：给定a、b，将其简化为a'/b'，a'、b'互质，且a'/b'>=a/b，a'/b'-a/b最小 解题思路： 枚举a'、b'的所有可能组合，因为都小于l，所以枚举时间可控 判断a'、b'的最大公约数是否 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2141 题意解读：在一个互不相同的数组中，枚举两个不同数之和，和也在数组中，统计不同的和的个数。 解题思路： 用数组、哈希表分别记录每一个数 枚举每两个不同的数，求和，如果和在哈希表中也存在，则ans++，并且在哈希表中 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1983 题意解读：由于“如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此，在始发站和终点站之间，能停靠的车站都是级别较高的，没有停靠的车站都是级别较低的，计算最少有多少个不同级 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1982 题意解读： 特征值：第i个同学的特征值是1~i中最大子段和，分数：第i个同学分数是前1~i-1个同学的分数+特征值最大值，求最大分数。 解题思路： 第一步：先计算特征值f[i]，f[i]等于1~i中所有数的最大子 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1981 题意解读：中缀表达式求值，只有+，*，没有括号，保留后4位。 解题思路： 中缀表达式求值的典型应用，采用两个栈：符号栈、数字栈，对于没有括号的情况，只需要如下步骤： 1、 遍历表达式每一个字符 2、如果遇到数字， 阅读全文