Y-puyu 的博客

文章目录1. 题目来源2. 题目解析1. 题目来源链接：3695. 扩充序列相关链接：大佬题解：本题有找规律解法，其实就是找 k/2 多少次变为奇数。大佬题解，一语道破2. 题目解析忘记开 long long，WA 三次。一图胜千言，递归即可：时间复杂度：O(n)O(n)O(n)空间复杂度：O(1)O(1)O(1)迭代写法：#include <bits/stdc++.h>using namespace std;typedef long long LL;

文章目录1. 题目来源2. 题目解析1. 题目来源链接：3663. 打印数字菱形2. 题目解析找规律的一道题。反正我是按模拟过的，但是一定是可以找规律的。将整个图形放到二维矩阵里面，根据所有位置到中心位置的曼哈顿距离做分类：所有和中心点的曼哈顿距离小于等于 n 的点，都是需要填数的。且所填数值为 n 减去曼哈顿距离。所有和中心点的曼哈顿距离大于 n 的点，应该输出空格。时间复杂度：O(n2)O(n^2)O(n2)空间复杂度：O(1)O(1)O(1)优雅的找规律：// 直接按题

文章目录1. 题目来源2. 题目解析1. 题目来源链接：3636. 数组延伸2. 题目解析数学找规律，一开始将题意理解错了…当 a[i] 可以被 x 整除时，在数组后面添加 x 个 a[i]/x，可以发现这些数都一样，且总和仍等于 a[i]。那么如果初始的 a 数组所有数都可以整除 x，则会在数组后面依次填加 x 个 a[i]/x，新添加的这一轮元素之和仍等于 a 的初始元素之和。故这个问题就转化成了，求整除轮数，以及最后停下来的位置即可。整除轮数就是数组中每个数能将 x 整除的次数最小值，

题目描述链接：牛客网 三角形个数分析与代码非常好的一道题目，我一直认为找规律、分类的题是相当重要的，这也能变向提高你的问题分析能力，思维能力，状态划分能力。本题是相当不错的题目，在小学奥数中经常让来计数。大学中就让直接求规律了啊哈哈~分类首先，得想到用 增量 的方式来考虑该问题。边场为 n 的三角形就比边长为 n - 1 的三角形多了最底边上构成的三角形，我们只需要统计这些 增量 三角形的个数即可。将整个图形分为正三角形和倒三角形，来分别考虑其规律，我就在这贴官方的本次比赛的题解了：

文章目录1. 题目来源2. 题目解析1. 题目来源链接：lc781. 森林中的兔子2. 题目解析一道蛮有趣的问题，代码简单，思维量大，典型的脑筋急转弯问题。思路：哈希表统计回答相同数字的兔子数量，因为回答相同数字的可能是同颜色也可能有不同颜色，但是回答不同数字的两指兔子颜色必不相同。假设回答数字 kkk 的兔子有 vvv 只，那么至少就有 ⌈vk+1⌉\lceil \frac v {k+1} \rceil⌈k+1v​⌉ 种颜色，每种颜色都有 k+1k+1k+1 只兔子。这里涉及一

文章目录1. 题目来源2. 题目解析1. 题目来源链接：LCP 29. 乐团站位相关：[Mbfs] lc54. 螺旋矩阵(bfs+方向数组)2. 题目解析经典问题，一看有手就行，结果不知道 WA 了多少次…最后忘了删掉 cout 以及 long long 没开全。首先这必然是一道找规律的题目，数据范围很大，1e9，类似题目有过，思路很明确。问题等价于找到从起点 (0, 0) 到终点 (x, y) 按照题目要求的螺旋形式来走的方格数量，在取模即可。相当于是做一个将螺旋路径拉直的过程。思路：