题解

一道原创OI题（普及-）——ZCS的随机游走张宸硕知道了二位随机游走具有常返性，于是他喜欢在教室走路，用 “X” 表示教室中的障碍， “.” 表示空地，“#”为起点，坐标为 (0, 0) ，给出他行走的路线，如果张宸硕在游走过程中撞到了墙上（障碍，即遇到 “X” ），则输出 “ZCS is die!”。如果没有撞到障碍，就输出张宸硕当前的坐标。

LeetCode 2272.最大波动的子字符串：转为多次的最大子数组和 - 一步步思考推导力扣题目链接：https://leetcode.cn/problems/substring-with-largest-variance/

LeetCode 3110.字符串的分数：模拟(注意一个小细节)力扣题目链接：https://leetcode.cn/problems/score-of-a-string/

LeetCode 0132.分割回文串 II：动态规划力扣题目链接：https://leetcode.cn/problems/palindrome-partitioning-ii/

【CCF GESP 2 级】小杨的H字矩阵洛谷 B3924首先，这题数据肯定有大问题。为什么答案输出了数字？好了，不提这个了。讲讲思路：因为 a 有很多，单独填充很麻烦，所以先把数组的所有值都填充字符 a。

朔北之忘 Clancy

2022 年 12 月青少年软编等考 C 语言五级真题解析此题为 2020 年 12 月五级第一题原题，见 2020 年 12 月青少年软编等考 C 语言五级真题解析中的 T1。

LeetCode 1472.设计浏览器历史记录：一个数组完成模拟，单次操作均O(1)力扣题目链接：https://leetcode.cn/problems/design-browser-history/

第16届蓝桥杯模拟赛3 python组个人题解第16届蓝桥杯模拟赛3 python组思路和答案不保证正确如果一个数 p 是个质数，同时又是整数 a 的约数，则 p 称为 a 的一个质因数。

LeetCode 2209.用地毯覆盖后的最少白色砖块：记忆化搜索之——深度优先搜索(DFS)力扣题目链接：https://leetcode.cn/problems/minimum-white-tiles-after-covering-with-carpets/

LeetCode 0624.数组列表中的最大距离：只关心最小最大值力扣题目链接：https://leetcode.cn/problems/maximum-distance-in-arrays/

LeetCode 1287.有序数组中出现次数超过25%的元素：遍历力扣题目链接：https://leetcode.cn/problems/element-appearing-more-than-25-in-sorted-array/

LeetCode 0063.不同路径 II：动态规划 - 原地使用地图数组，几乎无额外空间开销力扣题目链接：https://leetcode.cn/problems/unique-paths-ii/

LeetCode 0598.区间加法 II：最小值力扣题目链接：https://leetcode.cn/problems/range-addition-ii/

LeetCode 0922.按奇偶排序数组 II：O(1)空间复杂度-一次遍历双指针力扣题目链接：https://leetcode.cn/problems/sort-array-by-parity-ii/

LeetCode 0541.反转字符串 II：模拟力扣题目链接：https://leetcode.cn/problems/reverse-string-ii/

LeetCode 2239.找到最接近 0 的数字：遍历力扣题目链接：https://leetcode.cn/problems/find-closest-number-to-zero/

LeetCode 2266.统计打字方案数：排列组合力扣题目链接：https://leetcode.cn/problems/count-number-of-texts/

题解：AT_abc389_d [ABC389D] Squares in Circle假定原点为圆心。我们只考虑点在第一象限的情况，剩下的情况同理。因为圆心是原点，所以在圆内的点的横坐标一定在 \(r\) 之内。

分块莫队学习笔记优雅的暴力。link。这道题显然可以用线段树、树状数组做，但如果我偏不用这些数据结构呢？我们知道，暴力修改和查询最坏是 \(\mathcal{O}(n)\) 的，这样肯定会挂掉。

朔北之忘 Clancy

2024 年 3 月青少年软编等考 C 语言二级真题解析此题为 2021 年 9 月二级第一题原题，见 2021 年 9 月青少年软编等考 C 语言二级真题解析中的 T1。