- 博客(5)
- 收藏
- 关注
RSS订阅原创 【洛谷】P2241 统计方形（数据加强版）题解
如此类推，我们可以 O(n * n) 遍历出共有多少个长方形和正方形。如 2 * 3 大小的棋盘就有 6 + 4 + 2 + 3 + 2 + 1 个长方形和正方形。我们再看棋盘，发现正方形个数和长宽中最短的值一样，那么正方形个数用两者之和减去即可得知。例如，以（1，1）为起点，长方形正方形一共是 2 * 3 = 6 个。又如以（1，2）为起点，长方形正方形一共是 2 * 2 = 4 个。那么如果我们知道了有多少正方形，长方形数目也就知道了。我们思考怎么统计长方形和正方形。
2026-01-23 18:44:11
163
原创 【洛谷】P1719 最大加权矩形 题解
根据容斥原理，我们发现如果想要计算红色表格（2，2）到（3，3）的值之和，就是用（1，1）到（3，3）的值之和 - （1，1）到（3，1）的值之和 - （1，1）到（1，3）的值之和 + （1，1）到（1，1）的值之和。于是我们可以遍历左上角和右下角的坐标，然后定义一个变量 t ，用来存储这个矩阵的和，模拟并比较出最大值即可。如图，根据一维前缀和和容斥原理，我们可以比较容易地计算（1，1）到表格任意坐标的值之和。观察题目，发现是二维前缀和。
2026-01-21 17:59:34
149
原创 【洛谷】P4924 [1007] 魔法少女小Scarlet 题解
难点在于顺时针逆时针的转换，可以单独设一个 t 二维数组，一定要注意两者转换时行和列的区分。观察题目，发现数据量很小，直接模拟。按照题目要求调用函数即可。
2026-01-15 15:47:14
182
原创 P1042 [NOIP 2003 普及组] 乒乓球 题解
一直用 string s 和 getline(cin, s) 读入，设置sw1，sl1，sw2，sl2，一次性判断两种分制下的比分情况，再开两个vector<string>数组，存储结果。发现关键在于下一场的判断条件，是某方为11/21并且分差>=2。最后再注意E结束时可能没有比完，再次判断并存储。按照题目要求进行模拟。
2026-01-13 15:45:07
107
原创 【洛谷】P5461 赦免战俘 题解
发现最开始难的地方在于空间的申请，考虑两种方法，一种用vector，把n变（1<<n）后动态申请空间；最后发现递归到底即可，不用三种情况，两种情况就行。左上部分情况0、右上部分和左下部分情况和右下部分情况1。后面又发现当左端点等于右端点的时候，到底是0还是1，这点不好判断。在之后，发现应该分三种情况，左上部分情况0、右上部分和左下部分情况1、右下部分情况2。之后发现终止条件不好想，不能太大，不能太小，左端点不能大于或者等于右端点。考虑递归，向左上部分、右上部分、左下部分、右下部分递归判断。
2026-01-12 12:47:19
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人