上一页 1 ··· 3 4 5 6 7 8 下一页
2025年2月17日
洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解
摘要： 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解 题目传送门。 思路 使用简单的模拟思想来模拟Farmer John和2头牛的移动过程，唯一的难点在于如何判断是否永远无法抓到2头牛。 这个难点可以使用一个简单的六维bool型数组来判断，若在某一时间点，2个 阅读全文
posted @ 2025-02-17 13:39 EnjoySilence 阅读(297) 评论(0) 推荐(0)
洛谷P4924 [1007] 魔法少女小Scarlet 题解
摘要： 洛谷P4924 [1007] 魔法少女小Scarlet 题解 题目传送门。 思路 通过模拟几次顺时针和逆时针的转换，不难发现每次顺时针旋转后，第\(i\)行的内容往往就与原来的第\(i\)列内容有关，如下表： 1 2 3 4 5 6 7 8 9 顺时针旋转后： 7 4 1 8 5 2 9 6 3 同 阅读全文
posted @ 2025-02-17 13:12 EnjoySilence 阅读(104) 评论(0) 推荐(0)
2025年2月13日
洛谷P1563 [NOIP 2016 提高组] 玩具谜题 题解
摘要： 洛谷P1563 [NOIP 2016 提高组] 玩具谜题 题解 题目传送门。 思路 这题就是一道简单的小模拟题，唯一需要注意的是序号-1为顺时针数，+1为逆时针数。 代码 #include <bits/stdc++.h> #define endl '\n' using namespace std; 阅读全文
posted @ 2025-02-13 15:38 EnjoySilence 阅读(101) 评论(0) 推荐(0)
2025年2月9日
洛谷P1014[NOIP 1999 普及组] Cantor 表 题解
摘要： P1014[NOIP 1999 普及组] Cantor 表 题解 题目 题目传送门。 题解 思路 这是一道有意思的经典递推题目。 通过肉眼观察和枚举样例理解，不难发现，第\(x\)条“/”斜线上有\(x\)项元素，当\(x\mod2=0\)时，第\(i\)项\(a_i\)/\(b_i\)中的分子\( 阅读全文
posted @ 2025-02-09 22:07 EnjoySilence 阅读(130) 评论(0) 推荐(0)
洛谷P1387 最大正方形 题解
摘要： P1387 最大正方形 题解 题目 题目传送门。 题解 思路 这题可以使用二维前缀和解。（不懂什么是二维前缀和或者不会基本公式的可以先去网上搜一下，这篇文章不会讲基础的哦） 使用\(s\)存\(a\)的二维前缀和，枚举正方形的左上端点，再在内部枚举一个\(p\)代表正方形长度，从\(mxl\)（即当 阅读全文
posted @ 2025-02-09 17:12 EnjoySilence 阅读(196) 评论(0) 推荐(0)
洛谷 P2367 语文成绩 题解
摘要： P2367 语文成绩 题解 题目 题目传送门。 题解 思路 这题是一道经典的差分题。 使用一个数组\(c\)表示\(a\)的差分数组，\(c_i=a_i-a_{i-1}\)。当要修改第\(x\)到\(y\)同学的成绩时，只需要在\(c\)中的\(c_{x}+z\)和\(c_{y+1}-z\)就可以了 阅读全文
posted @ 2025-02-09 16:31 EnjoySilence 阅读(172) 评论(0) 推荐(0)
洛谷 P1719 最大加权矩形 题解
摘要： P1719 最大加权矩形 题解 题目 题目传送门。 题解 思路 这题是一道二维前缀和的经典题目（可以说是模板题了）。 使用数组\(s\)表示数组\(a\)的二维前缀和，\(s_{i,j}\)表示\(a_{1,1}\)到\(a_{i,j}\)的和。需要求\(a_{i,j}\)到\(a_{k,l}\)的 阅读全文
posted @ 2025-02-09 16:26 EnjoySilence 阅读(109) 评论(0) 推荐(0)
洛谷P8218 【深进1.例1】求区间和 题解
摘要： P8218 【深进1.例1】求区间和 题解 题目 题目传送门。 题解 思路 这题是一道一维前缀和模板题，使用数组\(s\)作为前缀和数组，\(s_i\)表示数值数组\(a\)中\(a_1\)到\(a_i\)的所有数值的和。求数组\(a\)中第\(l\)项到第\(r\)项的区间和就可以用\(s_r-s 阅读全文
posted @ 2025-02-09 16:21 EnjoySilence 阅读(159) 评论(0) 推荐(0)
洛谷P2280 [HNOI2003] 激光炸弹 题解
摘要： P2280 [HNOI2003] 激光炸弹 题解 题目 题目传送门。 题解 思路 这题是一道标准的二维前缀和模板题。 用\(s_{i,j}\)表示数组\(a\)从\(a_{1,1}\)到\(a_{i,j}\)的矩形内所有数值的和。我们在读入\(x,y,v\)后存起来，随后处理数据到前缀和数组内。 然 阅读全文
posted @ 2025-02-09 16:17 EnjoySilence 阅读(126) 评论(0) 推荐(0)
2025年2月8日
洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树 题解
摘要： 洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树 题解 题目传送门。 思路 我们可以使用二分答案法。 二分查找砍树的高度\(H\)，每次使用\(check(long\ long\ x)\)函数用于检测在\(x\)米高度时是否可以砍到\(m\)米以上的木头。 \(check\) 阅读全文
posted @ 2025-02-08 10:48 EnjoySilence 阅读(211) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 下一页